Pętla (teoria grafów)

Ten artykuł od 2022-05 wymaga zweryfikowania podanych informacji.

Należy podać wiarygodne źródła w formie przypisów bibliograficznych.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Pętla (pętla własna) – krawędź łącząca wierzchołek z nim samym.

Zobacz też

pojęcia podstawowe	graf drzewo podgraf cykl klika stopień wierzchołka stopień grafu dopełnienie grafu talia (obwód) grafu pokrycie wierzchołkowe liczba chromatyczna indeks chromatyczny izomorfizm grafów homeomorfizm grafów klasy grafów więcej...
problemy grafowe	chińskiego listonosza kojarzenia małżeństw komiwojażera marszrutyzacji
algorytmy grafowe	A* alfa-beta Bellmana-Forda odroczonej akceptacji Borůvki Dijkstry Christofidesa Dynica Edmondsa-Karpa Fleury'ego Floyda-Warshalla Johnsona Kernighana-Lina Kruskala mrówkowy najbliższego sąsiada Prima push-relabel przeszukiwanie grafu wszerz w głąb Tarjana
inne zagadnienia	kod Graya diagram Hassego kod Prüfera