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

Στην θεωρία γράφων, μηδενικός γράφος είναι ένας γράφος χωρίς ακμές. Πιο συγκεκριμένα, ο γράφος ${\displaystyle G=(V,E)}$ είναι μηδενικός ανν ${\displaystyle E=\varnothing }$.^[1]:7[2]

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

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