Απομονωμένος κόμβος
κορυφή ενός γράφου που δεν είναι συνδεδεμένη σε καμία άλλη κορυφή
Στην θεωρία γράφων, ένας απομονωμένος κόμβος είναι ένας κόμβος σε έναν γράφο που δεν είναι συνδεδεμένος σε κανέναν άλλο κόμβο μέσω ακμής.[1][2]:1
Παραδείγματα
Ο πλήρης γράφος αποτελείται από έναν απομονωμένο κόμβο.
Μαθηματικός ορισμός
ΕπεξεργασίαΜη κατευθυνόμενος γράφος
ΕπεξεργασίαΣε έναν μη κατευθυνόμενο γράφο , ο κόμβος είναι απομονωμένος αν ο βαθμός του , δηλαδή
- .
Κατευθυνόμενος γράφος
ΕπεξεργασίαΑντίστοιχα, σε έναν κατευθυνόμενο γράφο , ο κόμβος είναι απομονωμένος αν ο έσω και έξω βαθμός του , δηλαδή
- .
Δείτε επίσης
ΕπεξεργασίαΠαραπομπές
Επεξεργασία- ↑ Μανωλόπουλος, Ιωάννης. «Θεωρία και Αλγόριθμοι Γράφων: Ενότητα 3 Εισαγωγή (πράξεις)» (PDF). Τμήμα Πληροφορικής. Ανακτήθηκε στις 15 Ιανουαρίου 2024.
- ↑ Δημήτριος Μ. Θηλυκός. «Σημειώσεις στη θεωρία γραφημάτων» (PDF). Εθνικός και Καποδιστριακόν Πανεπιστήμιον Αθηνών. Ανακτήθηκε στις 2 Ιανουαρίου 2024.