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