Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Pobieranie
Szybszy dostęp niż przeglądarce!
 

Pętla (teoria grafów)

Indeks Pętla (teoria grafów)

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

5 kontakty: Cykl (teoria grafów), Graf prosty, Krawędź grafu, Teoria grafów, Wierzchołek (teoria grafów).

Cykl (teoria grafów)

Przykładowy graf cykliczny Cykl grafu – zamknięta droga prosta e_a,e_b,\dots,e_z, taka że krawędź e_z kończy się w początkowym wierzchołku drogi.

Nowy!!: Pętla (teoria grafów) i Cykl (teoria grafów) · Zobacz więcej »

Graf prosty

Graf prosty - graf bez pętli własnych i krawędzi wielokrotnych.

Nowy!!: Pętla (teoria grafów) i Graf prosty · Zobacz więcej »

Krawędź grafu

Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które sąze sobąpołączone (sąsiednie).

Nowy!!: Pętla (teoria grafów) i Krawędź grafu · Zobacz więcej »

Teoria grafów

Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.

Nowy!!: Pętla (teoria grafów) i Teoria grafów · Zobacz więcej »

Wierzchołek (teoria grafów)

Graf składający się z 6 wierzchołków i 7 krawędzi Wierzchołek (inaczej węzeł) – element niepustego zbioru, który wraz ze zbiorem krawędzi (będących parami wierzchołków) tworzy graf.

Nowy!!: Pętla (teoria grafów) i Wierzchołek (teoria grafów) · Zobacz więcej »

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »