Demuestra que G es un árbol.
Teoría de grafos
Sea G una gráfica simple (sin lazos y no dirigida), conexa, con n vértices y n-1 aristas. Demuestra que G es un árbol.
Añade tu respuesta
Teoría de grafos
Sea G una gráfica simple (sin lazos y no dirigida), conexa, con n vértices y n-1 aristas. Demuestra que G es un árbol.