Setul 13

Am definit un arbore ca fiind un graf neorientat conex fără cicluri.

Demonstrați că:

a) un arbore cu n noduri are n - 1 muchii

b) orice graf conex cu n noduri și n - 1 muchii e un arbore