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

Πρότυπο:Πληροφορίες γράφου Στην θεωρία γράφων, μηδενικός γράφος είναι ένας γράφος χωρίς ακμές. Πιο συγκεκριμένα, ο γράφος $G=(V,E)$ είναι μηδενικός ανν $E=\varnothing$.Πρότυπο:Rp

Ιδιότητες

• Το συμπλήρωμα του μηδενικού γράφου είναι ο πλήρης γράφος.
• Ο μηδενικός γράφος μπορεί να χρωματιστεί με ένα χρώμα, αφού δεν υπάρχουν ακμές μεταξύ των κόμβων του. Το χρωματικό πολυώνυμο του γράφου είναι $P(G,x)=x^n$, αφού όλοι οι χρωματισμοί μπορούν να γίνουν ανεξάρτητα.
• Σε έναν μηδενικό γράφο όλες οι αποστάσεις μεταξύ διαφορετικών κορυφών είναι $\mathrm{\infty }$, επομένως η ακτίνα, η διάμετρος και η περιφέρεια είναι $\mathrm{\infty }$.
• Ο πίνακας γειτνίασης του μηδενικού γράφου είναι ο μηδενικός πίνακας.

Δείτε επίσης

• Πλήρης γράφος