Suma gradelor tuturor varfurilor este dublul numarului de muchii

Graf partial:
-se elinima un nr de muchii;
-2^m grafuri partiale;

Subgraf:
-se elimina un nr de noduri impreuna cu muchiile adiacente;
-(2^n)-1 subgrafuri;

Graf complementar
-un graf cu noi varfuri adiacente, cele din graful initial disparand;
-un graf are un unic graf complementar;

Graf nul:
-nu are muchii;

Graf complet:
-oricare doua varrfuri distincte sunt adiacente (notatie: Kn)
-gradul fiecarui varf e n-1;
-(n*(n-1))/2 muchii si fiecare varf are gradul n-1;
-2^(n(n-1))/2 grafuri neorientate cu n varfuri;

Graf regulat:
-graf in care toate nodurile au acelasi grad;

Graf bipartit:
-doua multimi de varfuri, varfurile putand fii adiacente doar daca sunt din multimi
diferite;
-bipartit complet daca fiecare varf din prima multime e adiacent cu fiecare varf
din a doua;

Lant:
-o succesiune de varfuri, fiecare doua varfuri consecutive sunt adiacente;
-lantul elementar contine numai varfuri distincte;
-lantul simplu contine numai muchii distincte;
-lantul compus contine muchii parcurse de mai multe ori;

Ciclu:
-un lant simplu in care extremitaeta este primul nod;
-ciclu elementar contine numai varfuri distincte;
-ciclu par daca lungemea e para, impar in caz contrar;
-un graf ce nu contine niciun ciclu se numeste aciclic;

Graf Conex:
-graf in care exista lanturi intre fiecare 2 varfuri;

Componenta conexa:
-un subgraf conex care nu are niciun lant cu graful initial;

Graf biconex:
-un graf conex si pentru oricare varf eliminat subgraful generat isi pastreaza
propireattea de conexitate

Graf eulerian:
-un lant eulerian este un lant simplu in care apare fiecare muchie;
-un ciclu eulerian este un ciclu in care apare fiecare muchie;
-un graf eulerian este un graf care contine un ciclu eulerian;
-un graf este eulerian daca este conex si toate varfurile au grad par;
-un graf are un lant eulerian daca e conex si toate - 2 varfuri au grad par;

Graf hamiltonian:
-un lant hemiltonian este un lant elementar care contine toate varfurile;
-un ciclu hamiltonian este un ciclu elementar care contine toate varfurile;
-un graf hamiltonian este un graf care contine un ciclu hamiltonian;