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

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

Πιο συγκεκριμένα, σε έναν κατευθυνόμενο γράφο ${\displaystyle G=(V,E)}$ είναι οποιαδήποτε ακμή ${\displaystyle e}$ της μορφής ${\displaystyle e=(u,u)}$ για κάποιο κόμβο ${\displaystyle u\in V}$. Σε έναν μη κατευθυνόμενο γράφο είναι οποιαδήποτε ακμή της μορφής ${\displaystyle \{u\}}$ (που είναι ίση με ${\displaystyle \{u,u\}}$).

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

• Γράφος
• Κύκλος (θεωρία γράφων)