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

Μηδενικός γράφος
Μηδενικός γράφος 7 κόμβους
Κορυφές	$n$
Ακμές	$0$
Ακτίνα	$\infty .$
Διάμετρος	$\infty$
Περιφέρεια	$\infty$
Αυτομορφισμοί	n! (Sn)
Χρωματικός αριθμός	$1$
Ιδιότητες	0-κανονικός Συμμετρικός γράφος Γράφος διαστημάτων
Πίνακας γράφων και των παραμέτρων τους

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

Ιδιότητες

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

Δείτε επίσης

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