Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los…38 kB (4927 palabras) - 16:17 17 mar 2024
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)[1] es un conjunto de objetos llamados vértices o nodos unidos…21 kB (2849 palabras) - 16:20 29 abr 2024- En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos. Un grafo no dirigido está formado por un conjunto…4 kB (538 palabras) - 14:33 19 dic 2020
- En teoría de grafos, una arista o línea[1] corresponde a una relación entre dos vértices de un grafo. En un grafo no dirigido, se trata de relaciones…4 kB (477 palabras) - 16:06 22 may 2022
Un grafo dirigido o digrafo es un tipo de grafo en el cual las aristas tienen un sentido definido,[1] a diferencia del grafo no dirigido, en el cual las…5 kB (808 palabras) - 15:52 23 oct 2023
En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice. El grado de un vértice x es denotado por grado(x)…10 kB (1390 palabras) - 16:55 13 nov 2023
Un grafo no dirigido es un tipo de grafo en el cual las aristas representan relaciones simétricas y no tienen un sentido definido, a diferencia del grafo…2 kB (247 palabras) - 23:57 19 feb 2021
En teoría de grafos, un clique (o «una clique», pronunciado /klik/), a veces traducido desde el inglés como clan[nota 1] o camarilla,[2] C, en un grafo…2 kB (260 palabras) - 10:43 3 jul 2022
En teoría de grafos, la cintura[1] (en inglés girth) de un grafo no dirigido es la longitud del ciclo más corto contenido en dicho grafo.[2] Si el grafo…2 kB (251 palabras) - 12:44 18 jul 2023
En teoría de grafos, un bucle o loop es una arista que conecta un vértice consigo mismo. Un grafo simple no posee bucles. Dependiendo del contexto, un…2 kB (246 palabras) - 07:46 20 oct 2022
En teoría de grafos el modelo Erdős–Rényi (a veces nombrado en la literatura abreviado como modelo ER), nombrado así por ser un estudio que realizaron…6 kB (995 palabras) - 07:10 12 ago 2020
En teoría de grafos y análisis de redes sociales, el concepto de centralidad refiere a la importancia o prominencia de los vértices (o nodos o actores)…46 kB (6098 palabras) - 03:55 13 ene 2024
En teoría de grafos, un isomorfismo de grafos es una biyección de los vértices de un grafo sobre otro, de modo que se preserva la adyacencia de los vértices…4 kB (389 palabras) - 16:15 11 ene 2023
En Matemáticas se denomina grafo aleatorio a un grafo que es generado por algún tipo de proceso aleatorio. La teoría de los grafos aleatorios cae en la…3 kB (428 palabras) - 22:20 22 oct 2019
En el contexto de la ciencia de redes,[1] una red compleja se refiere a una red (modelada como grafo) que posee ciertas propiedades estadísticas y topológicas…5 kB (766 palabras) - 15:35 12 mar 2024- En matemáticas, el radio espectral de una matriz o de un operador lineal acotado es el supremo de entre los valores absolutos de los elementos de su espectro…12 kB (1747 palabras) - 18:45 30 ene 2023
- En el campo matemático de la teoría de grafos, un grafo G es simétrico si, dado cualquier par de pares de vértices adyacentes u1—v1 y u2—v2 de G, existe…10 kB (951 palabras) - 19:15 11 feb 2024
En el estudio de grafos y redes complejas, el grado de un vértice en una red es el número de conexiones asociadas a un vértice, si se hiciera un recuento…5 kB (601 palabras) - 14:21 28 ene 2024
Una base de datos orientada a grafos (BDOG) representa la información como nodos de un grafo y sus relaciones con las aristas del mismo, de manera que…5 kB (579 palabras) - 16:53 23 dic 2023- En teoría de grafos, la densidad de un grafo es una propiedad que determina la proporción de aristas que posee. Un grafo denso es un grafo en el que el…7 kB (1003 palabras) - 19:05 16 may 2024
