Graf complet

Fie G=(X,U) un graf, fie orientat, fie neorientat.

Un graf care are toate muchiile posibile (card(U)=max) se numește graf complet.

Proprietățile și formulele pentru graful complet diferă în funcție de tipul de graf:

  1. Grafuri neorientate
  2. Grafuri orientate

Graf complet neorientat

Exemplu de graf complet neorientat:

Graf complet neorientat

Proprietățile grafului complet neorientat


Graf complet orientat

Exemplu de graf complet orientat:

Graf complet orientat

Proprietățile grafului complet orientat