Grafuri neorientate
Posted on 22:29 by laviniutorcea
Teoreme
1.Numarul total de grafuri neorientate cu n noduri este 2^C^n^2.
2.Suma gradelor tuturor nodurilor unui graf neorientat este egala cu dublul numarului de muchii.
3.Daca graful G neorientat are n noduri,n>2,atunci cel putin 2 noduri au acelasi grad.
4.Pentru orice graf neorientat numarul nodurilor de grad impar este par.
5.Numarul minim de muchii pe care trebuie sa le aiba un graf neorientat cu n noduri,ca sa nu existe noduri izolate este[n+1/2].
1.Numarul total de grafuri neorientate cu n noduri este 2^C^n^2.
2.Suma gradelor tuturor nodurilor unui graf neorientat este egala cu dublul numarului de muchii.
4.Pentru orice graf neorientat numarul nodurilor de grad impar este par.
5.Numarul minim de muchii pe care trebuie sa le aiba un graf neorientat cu n noduri,ca sa nu existe noduri izolate este[n+1/2].
0 comentarii:
Trimiteți un comentariu