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