Bucla (teoria grafurilor)

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 25 februarie 2020; verificările necesită 3 modificări .

O buclă dintr-un grafic  este o muchie incidentă la același vârf.

În unele manuale, un grafic, prin definiție, nu poate avea bucle. Un grafic fără bucle este un grafic simplu.

Există și altă terminologie. Graficul poate avea bucle. Dacă există bucle, atunci acesta este un pseudograf .

De obicei, o buclă nu are orientare. Cu toate acestea, într-un graf direcționat , pentru a-l distinge de un graf mixt, buclele primesc o orientare.

Vezi și