Grafuri speciale

  În grafurile speciale se încadrează acele grafuri neorientate pe care le putem clasifica diferit, datorită unor proprietăți ale lor. Fie legat de numărul de muchii, fie de proprietăți ale ciclurilor, putem numi mai multe tipuri:

Denumirea grafului Descriere pe scurt
Graf nul Un graf fără nicio muchie, dar cel puțin un nod.
Graf complet Un graf cu toate muchiile posibile, egalând (pentru n noduri) n*(n-1)/2 muchii.
Graf hamiltonian Un graf care conține un ciclu hamilonian. Acesta din urmă trebuie să fie elementar și să conțină toate vârfurile grafului.
Graf eulerian Un graf care conține un ciclu eulerian. Acesta din urmă trebuie să conțină toate muchiile grafului.