Βρόγχος (θεωρία γράφων)
Στην θεωρία γράφων, βρόγχος σε έναν γράφο είναι μία ακμή που συνδέει έναν κόμβο με τον εαυτό του.[1]:9[2]
Πιο συγκεκριμένα, σε έναν κατευθυνόμενο γράφο είναι οποιαδήποτε ακμή της μορφής για κάποιο κόμβο . Σε έναν μη κατευθυνόμενο γράφο είναι οποιαδήποτε ακμή της μορφής (που είναι ίση με ).
Εφαρμογές[Επεξεργασία | επεξεργασία κώδικα]
- Στις Μαρκοβιανές αλυσίδες για να γίνουν απεριοδικές, προστίθενται βρόγχοι σε όλους τους κόμβους.
Δείτε επίσης[Επεξεργασία | επεξεργασία κώδικα]
Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]
- ↑ Diestel, Reinhard. Graph theory (3η έκδοση). Berlin Heidelberg: Springer. ISBN 9783540261834.
- ↑ Μανωλόπουλος, Ιωάννης. «Θεωρία και Αλγόριθμοι Γράφων: Εισαγωγή (ορισμοί)» (PDF). Τμήμα Πληροφορικής. Ανακτήθηκε στις 12 Ιανουαρίου 2024.