grafo
101Algoritmo de Kruskal — El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo y ponderado. Es decir, busca un subconjunto de aristas que, formando un árbol, incluyen todos los vértices y donde el… …
102Árbol (teoría de grafos) — Para otros usos de este término, véase Árbol (desambiguación). Árbol Árbol etiquetado con 6 vértices y 5 aristas. El único camino simple que conecta los vértices 2 y 6 es 2 4 5 6 …
103Red semántica — Saltar a navegación, búsqueda Un ejemplo de red semántica Una red semántica o esquema de representación en Red es una forma de representación de conocimiento lingüístico en la que los conceptos y sus interrelaciones se representan mediante un… …
104Vértice de corte — Un grafo no dirigido con n=5 vértices y n 2=3 vértices de corte; los vértices de corte son aquellos que no son puntos finales …
105Cintura (teoría de grafos) — En teoría de grafos, la cintura[1] (en inglés girth) de un grafo es la longitud del ciclo más corto contenido en dicho grafo.[2] Si el grafo no posee ciclos (es decir, es un grafo acíclico), su cintura se define como infinita.[3] Por ejemplo, un… …
106Vuelta Atrás — Este artículo o sección sobre matemáticas necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 29 de mayo de 2011. También puedes… …
107Conjunto independiente — El (inesperadamente asimétrico) conjunto de 9 vértices azules es un conjunto independiente maximal para este grafo de 24 vértices. En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno es… …
108Teorema de Kuratowski — En teoría de grafos, el teorema de Kuratowski, desarrollado por el matemático polaco Kazimierz Kuratowski, es una caracterización de los grafos planares. Definición K5 …
109Teorema de la amistad — Los 78 grafos posibles de amigos extraños con 6 vértices. En cada grafo, las aristas de color azul/rojo muestran la relación mutua de amigos/extraños. El teorema de amigos y extraños o teorema de la amistad es un teorema en el campo matemático… …
110Álgebra mediana — En matemática, un álgebra mediana es un conjunto con un operador ternario < x,y,z > que satisface los siguientes axiomas, los cuales generalizan la noción de mediana o función mayorante, como una función booleana: Absorción por la derecha:… …
