Graf complet
Un graf care are toate muchiile posibile (card(U)=max) se numește graf complet.
Proprietăți ale grafului complet
- Are un număr maxim de muchii, formula pentru n noduri fiind n*(n-1)/2;
- Este un graf conexÎntr-un graf conex orice 2 noduri sunt unite între ele printr-un lanț., eulerianGraful eulerian conține un ciclu ce parcurge toate muchiile grafului. și hamiltonianGraful hamiltonian conține un ciclu ce trece prin toate nodurile grafului.;
- Nodurile au gradele maxime, egale cu n-1 pentru un graf cu n noduri.