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

Talia grafu

Indeks Talia grafu

Talia grafu, obwód grafu – długość najkrótszego cyklu zawartego w grafie.

4 kontakty: Cykl (teoria grafów), Graf acykliczny, Graf Petersena, Nieskończoność.

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!!: Talia grafu i Cykl (teoria grafów) · Zobacz więcej »

Graf acykliczny

Graf acykliczny – graf niezawierający cykli.

Nowy!!: Talia grafu i Graf acykliczny · Zobacz więcej »

Graf Petersena

Graf Petersena to graf o ciekawych własnościach często używany w teorii grafów.

Nowy!!: Talia grafu i Graf Petersena · Zobacz więcej »

Nieskończoność

Nieskończoność (symbol: ∞) – byt nieograniczony (w sensie wielkości bądź ilości), który przyjęło się oznaczać za pomocąznaku \infty, podobnego do „przewróconej ósemki” (lemniskata).

Nowy!!: Talia grafu i Nieskończoność · Zobacz więcej »

Przekierowuje tutaj:

Obwód grafu.

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