Μηδενικός γράφος
γράφος χωρίς ακμές
Στην θεωρία γράφων, μηδενικός γράφος είναι ένας γράφος χωρίς ακμές. Πιο συγκεκριμένα, ο γράφος είναι μηδενικός ανν .[1]:7[2]
Μηδενικός γράφος | |
---|---|
Μηδενικός γράφος 7 κόμβους | |
Κορυφές | |
Ακμές | |
Ακτίνα | |
Διάμετρος | |
Περιφέρεια | |
Αυτομορφισμοί | n! (Sn) |
Χρωματικός αριθμός | |
Ιδιότητες |
|
Πίνακας γράφων και των παραμέτρων τους |
Ιδιότητες
- Το συμπλήρωμα του μηδενικού γράφου είναι ο πλήρης γράφος.
- Ο μηδενικός γράφος μπορεί να χρωματιστεί με ένα χρώμα, αφού δεν υπάρχουν ακμές μεταξύ των κόμβων του. Το χρωματικό πολυώνυμο του γράφου είναι , αφού όλοι οι χρωματισμοί μπορούν να γίνουν ανεξάρτητα.
- Σε έναν μηδενικό γράφο όλες οι αποστάσεις μεταξύ διαφορετικών κορυφών είναι , επομένως η ακτίνα, η διάμετρος και η περιφέρεια είναι .
- Ο πίνακας γειτνίασης του μηδενικού γράφου είναι ο μηδενικός πίνακας.
Δείτε επίσης
Παραπομπές
🔥 Top keywords: Πύλη:ΚύριαΕιδικό:ΑναζήτησηΜαρίνα ΣάττιΓιάννης ΑλαφούζοςΠρωτάθλημα Ελλάδας ποδοσφαίρου ανδρώνΣλοβακίαΠ.Α.Ο.Κ. (ποδόσφαιρο ανδρών)Νέα ΚαληδονίαΔημήτρης ΣταρόβαςΑμμωνίτες (λαός)ΑμφεταμίνηΣλιμάν (τραγουδιστής)Ρόμπερτ ΦίτσοΔήλοςΚατάλογος πρωταθλητών ποδοσφαίρου ΕλλάδαςThe SimpsonsΠαναθηναϊκός (ποδόσφαιρο ανδρών)Ολυμπιακός Σ.Φ.Π. (ποδόσφαιρο)Άρης Θεσσαλονίκης (ποδόσφαιρο ανδρών)Maestro (τηλεοπτική σειρά)Ντέρμπι Άρης - ΠΑΟΚ (ποδόσφαιρο)Κέβιν Πόρτερ ΤζούνιορΡένος ΧαραλαμπίδηςΕλλάδαΚύπελλο Ελλάδας (ποδόσφαιρο ανδρών)Γιάννης ΛαγουδάκοςΑ.Ε.Κ. (ποδόσφαιρο)Κράτος της ΠαλαιστίνηςIl Volo (συγκρότημα)The BeatlesΧρήστος ΚόντηςΕιδικό:ΠρόσφατεςΑλλαγέςΜαρία ΔαμανάκηΕρέχθειοΓήπεδο Αγιά ΣοφιάΔιαγωνισμός Τραγουδιού Eurovision 2024Θανάσης ΓκαϊφύλλιαςYouTubeΡόδα, τσάντα και κοπάνα Νο 3