Graf nul

Un graf care nu are nicio muchie (card(U)=0) se numește graf nul.
Graf nul

Întrucât mulțimea muchiilor grafului este vidă, graful de mai sus este graf nul.

Un graf nul cu n noduri are n componente conexeO componentă conexă este un subgraf maximal în raport cu proprietatea de conexitate..