Pętla (teoria grafów)
Pętla
(
pętla własna
) –
krawędź
łącząca
wierzchołek
z nim samym.
Pętla w grafie skierowanym
Zobacz też
graf prosty
teoria grafów
ścieżka (teoria grafów)
cykl (teoria grafów)
Teoria grafów
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