Μηδενικός γράφος

Στην θεωρία γράφων, μηδενικός γράφος είναι ένας γράφος χωρίς ακμές. Πιο συγκεκριμένα, ο γράφος  είναι μηδενικός ανν .

 Ιδιότητες 

 Το συμπλήρωμα του μηδενικού γράφου είναι ο πλήρης γράφος.
 Ο μηδενικός γράφος μπορεί να χρωματιστεί με ένα χρώμα, αφού δεν υπάρχουν ακμές μεταξύ των κόμβων του. Το χρωματικό πολυώνυμο του γράφου είναι , αφού όλοι οι χρωματισμοί μπορούν να γίνουν ανεξάρτητα.
 Σε έναν μηδενικό γράφο όλες οι αποστάσεις μεταξύ διαφορετικών κορυφών είναι , επομένως η ακτίνα, η διάμετρος και η περιφέρεια είναι .
 Ο πίνακας γειτνίασης του μηδενικού γράφου είναι ο μηδενικός πίνακας.

 Δείτε επίσης 
 Πλήρης γράφος

 Παραπομπές 

Κατηγορία:Θεωρία γράφων