PUERTA | Puerta TI 2007 | Pregunta 25
¿Cuál es el entero más grande m tal que cada gráfico conexo simple con n vértices y n aristas contiene al menos m árboles de expansión diferentes? (A) 1 (B) 2 (C) 3 (D) n Respuesta: (C) Explicación: Un grafo es conexo si y solo si todos los Nodes se pueden atravesar desde cada Node. … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 25»