el 17 mar. 17

1. 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.

¿Cuál es el menor número de aristas que puede tener una gráfica conexa con n vértices?

Haz clic para o