Fundamentos de Teoría de Grafos

• El algoritmo de Kruskal permite obtener el árbol generador óptimo de una red simétrica en n-1 iteraciones, siendo n el número de nodos de la red. VERDADERO. Puesto que un árbol generador de una red es un grafo parcial con estructura de árbol y todo árbol con n nodos posee n-1 arcos o aristas. Dado que en cada iteración el algoritmo selecciona una arista de la red simétrica, se precisan n-1 iteraciones para completar el árbol.
• Todo grafo finito débilmente Seguir leyendo “Conceptos Fundamentales de Programación Lineal y Teoría de Grafos” »