Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
Si consideras que este artículo debería existir, conoces nuestros pilares, dispones de fuentes fiables y sabes indicarlas como referencias, puedes crearlo, opcionalmente usando nuestro asistente.
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 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
En teoría de grafos se denomina distancia o distancia geodésica entre dos vértices o nodos de un grafo a la longitud o número de aristas del camino más…4 kB (526 palabras) - 06:01 15 jul 2022
En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo…7 kB (912 palabras) - 11:59 1 may 2021- En teoría de grafos, un camino (en inglés, walk, y en ocasiones traducido también como recorrido)[1] es una sucesión de vértices y aristas dentro de un…6 kB (845 palabras) - 20:26 1 may 2022
En teoría de grafos, un grafo ciclo o simplemente ciclo es un grafo que consiste en un camino simple cerrado, es decir, en el que no se repite ningún vértice…5 kB (666 palabras) - 11:51 1 may 2021- En teoría de grafos, un vértice adyacente de un vértice v en un grafo es un vértice que está conectado a v mediante una arista. La vecindad de un vértice…4 kB (381 palabras) - 19:23 5 ago 2019
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, 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- elementos de un conjunto.[2] Son objeto de estudio de la teoría de grafos.[3] Típicamente, un grafo se representa gráficamente como un conjunto de puntos…21 kB (2849 palabras) - 21:48 1 jun 2024
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
En teoría de grafos, un grafo conexo o conectado[1] es un grafo en que todos sus vértices están conectados por un camino (si el grafo es no dirigido)[2]…4 kB (467 palabras) - 02:54 5 may 2021
La teoría de grafos extremales es una rama de las matemáticas que estudia cómo es que propiedades globales de un grafo pueden influir en su subestructura…11 kB (1792 palabras) - 18:54 14 nov 2023
En teoría de grafos y análisis de redes sociales, la conectividad de un grafo o red social refiere al mínimo número de elementos (vértices o aristas)…7 kB (863 palabras) - 19:38 14 jul 2022
En teoría de grafos, una estrella Sk es el grafo bipartito completo K1,k, un árbol con un vértice interno y k hojas. Una estrella con 3 aristas se conoce…2 kB (105 palabras) - 12:00 1 may 2021- teoría de grafos topológicos es una rama de la teoría de grafos. Estudia el embebido de grafos en superficies, el embebido espacial de grafos y los propios…6 kB (619 palabras) - 18:07 7 sep 2022
- Teoría Espectral de Grafos es el estudio de las propiedades de un grafo, en relación con su polinomio característico, valores y vectores propios de las…2 kB (203 palabras) - 22:13 22 ene 2022
En Teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas colores a elementos…10 kB (1404 palabras) - 00:16 30 may 2024
En teoría de grafos, el grafo complemento o complementario de un grafo es otro grafo, con el mismo conjunto de vértices del original, y tal que dos vértices…3 kB (402 palabras) - 19:19 28 abr 2021
- Teoría de grafos, también llamada Teoría de gráficas, es una rama de las matemáticas y las ciencias de la computación que estudia las propiedades de los
- 1):Llamamos grafo dirigido o dígrafo al conjunto G=(V,E) donde V es el conjunto de vértices y E el conjunto de aristas. Si la dirección de las aristas
- ocioso». Thomas Carlyle «El concepto de curiosidad ociosa expuesto en la Teoría de la clase ociosa, es un antecedente de la ‘skholè’ bourdieusiana definida
- encarga de efectuar la crítica a la teoría para ajustarla a la realidad de los procesos de investigación científica o filosófica. La teoría, en fin,
- segmentos de una curva se intersectan. Sinónimo: vértice. 2 Matemática En teoría de grafos, cada uno de los elementos que componen un grafo. 3 Física