Βρόγχος (θεωρία γράφων)

Στην θεωρία γράφων, βρόγχος σε έναν γράφο είναι μία ακμή που συνδέει έναν κόμβο με τον εαυτό του.

Πιο συγκεκριμένα, σε έναν κατευθυνόμενο γράφο  είναι οποιαδήποτε ακμή  της μορφής  για κάποιο κόμβο . Σε έναν μη κατευθυνόμενο γράφο είναι οποιαδήποτε ακμή της μορφής  (που είναι ίση με ).

 Εφαρμογές 
 Στις Μαρκοβιανές αλυσίδες για να γίνουν απεριοδικές, προστίθενται βρόγχοι σε όλους τους κόμβους.

 Δείτε επίσης 
 Γράφος
 Κύκλος (θεωρία γράφων)

 Παραπομπές 

Κατηγορία:Θεωρία γράφων