Graful nul
Fie un graf, fie orientat, fie neorientat.
Un graf care nu are nicio muchie () se numește graf nul.
Exemplu de graf nul:
Întrucât mulțimea muchiilor este vidă, graful de mai sus este un graf nul.
Publicitate
Proprietățile grafului nul
- un graf nul cu noduri are componente conexe;
- graful complementar al grafului nul este graful complet;
- un graf nul nu are un graf parțial.