Logică și structuri discrete - Tema 13
Tema se trimite prin Campus Virtual UPT
până miercuri ora 22, împreună cu exercițiile date ca temă după laborator.
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
Marius Minea
Last modified: Mon Dec 19 20:45:00 EET 2016