Teorema 1: Numarul total de grafuri neorientate este ...
Teorema 2 : Suma gradelor tuturor ndurilor unui graf neorientat este egala cu dublul nr de muchii.
Teorema 3 :Daca grafulG neorientat,nr. nodurilor degrad impar este par.
Teorema 4: Pentruoricegraf neorinetat , nr. nodurilor de grad impar este par.
Teorema 5: Nr. minim de muchii pecare trebuie sa le aiba un graf neorientat cu n noduri ca sa nu existe varfuri izolate este [n+1/2].
Abonați-vă la:
Postare comentarii (Atom)
Niciun comentariu:
Trimiteți un comentariu