Twoje źródło wiadomości i informacji!

Poznaj już dzisiaj odpowiedzi na wszystkie pytania!

Droga (teoria grafów)

Z Wikipedii

Skocz do: nawigacji, szukaj
Niniejszy artykuł jest częścią cyklu teoria grafów.




Najważniejsze pojęcia
graf
drzewo
podgraf
cykl
klika
stopień wierzchołka
dopełnienie grafu
obwód grafu
pokrycie wierzchołkowe
liczba chromatyczna
indeks chromatyczny
izomorfizm grafów
homeomorfizm grafów


Wybrane klasy grafów
graf pełny
graf spójny
drzewo
graf dwudzielny
graf regularny
graf eulerowski
graf hamiltonowski
graf planarny


Algorytmy grafowe
A*
Bellmana-Forda
Breadth-first search
Depth-first search
Dijkstry
Fleury'ego
Floyda-Warshalla
Johnsona
Kruskala
Prima
przeszukiwanie grafu
najbliższego sąsiada


Zagadnienia przedstawiane jako problemy grafowe
problem komiwojażera
problem chińskiego listonosza
problem kojarzenia małżeństw


Inne zagadnienia
kod Graya
diagram Hassego


edytuj ten szablon

Droga – w teorii grafów to taka ścieżka, w której wierzchołki są różne (za wyjątkiem ewentualnej równości wierzchołków pierwszego i ostatniego).


[edytuj] Zobacz też

Sejm: będą dłuższe urlopy macierzyńskie i urlopy dla ojców

Uchwalona nowelizacja Kodeksu Pracy wydłuża urlopy macierzyńskie i wprowadza urlopy dla ojców. Posłowie zgodzili się także na podwyższenie zasiłków macierzyńskich dla rolników.

Molestowana seksualnie? Szefowie tak mają

PRZEGLĄD PRASY. Bulwersujące zapisy rozmów z inspektorami pracy publikuje piątkowy "Dziennik".

J. Kaczyński: Do wyborców dotrzemy przez parafie

PRZEGLĄD PRASY. Jarosław Kaczyński ujawnia w "Rzeczpospolitej" plan Prawa i Sprawiedliwości na przyciągnięcie nowych zwolenników. "Punktem dotarcia dla naszych działaczy, posłów, senatorów jest parafia" - mówi prezes PiS w wywiadzie dla "Rzeczpospolitej".

"Wychodzi Tusk na mównicę..." - nowe dowcipy posłów

PRZEGLĄD PRASY. "Dlaczego tak dużo pszczół lata wokół Kancelarii Prezesa Rady Ministrów, odkąd Tusk został premierem? Bo czują lipę" - to jeden z dowcipów krążących wśród posłów. Do aktualnych poselskich anegdot dotarł "Dziennik".

Pożar w kopalni "Halemba" w drugą rocznicę katastrofy

Jeden górnik został poważnie poparzony, a 18 skierowano na badania, aby sprawdzić, czy nie podtruli się dymem w wyniku pożaru w podziemnej stacji transformatorów kopalni "Halemba" w Rudzie Śląskiej.

Zwrot w aferze przeciekowej? Kaczmarek nie musiał być źródłem

PRZEGLĄD PRASY. Janusz Kaczmarek nie musiał być źródłem przecieku w tzw. aferze gruntowej - uważa Prokuratura Apelacyjna. Jej zdaniem, śledztwo początkowo nakierunkowane było na jedną wersję, przedstawioną na słynnej konferencji - informuje "Rzeczpospolita". "Rz" wspólnie z Radiem Zet, dotarła do informacji, które w nowym świetle stawiają śledztwo wyjaśniające, kto spalił akcję CBA w resorcie rolnictwa. To może być zwrot w tzw. aferze przeciekowej - uważa dziennik.

Strumień myśli posła Ziobry

Jeszcze nie dotarliśmy do materii, która jest przedmiotem komisji śledczej - przewodniczący komisji Andrzej Czuma (PO) przerwał wczoraj w 25. minucie wystąpienie Zbigniew Ziobry, byłego ministra sprawiedliwości.

Premier: Emerytalne plany skorygujemy

- Nie ma sporu o emerytury dla nauczycieli w koalicji - mówi premier. Tymczasem minister pracy z PSL nadal forsuje swój projekt, który oficjalnie nie podoba się Platformie.

Polskie śledztwo w sprawie „Sirius Star”

Polska prokuratura chciałaby postawić przed sądem piratów, którzy porwali statek „Sirius Star”

Władze Opola: Dewianci won!

Nie odbędzie się w miejskiej placówce „żywa biblioteka” z udziałem Romów, posła Mniejszości Niemieckiej, luteranki, feministki, anarchisty, punkowca, alkoholika, geja i lesbijki. Bo prezydenci oświadczyli, że nie życzą sobie tu dewiantów

Polecamy także inne, zaprzyjaźnione nam serwisy internetowe, pierwszy z nich prezentuje wysokiej jakości projekty domów , natomiast drugi to opiniotwórczy serwis który recenzuje okna PCV.
Sejm: będą dłuższe urlopy macierzyńskie i urlopy dla ojców

Uchwalona nowelizacja Kodeksu Pracy wydłuża urlopy macierzyńskie i wprowadza urlopy dla ojców. Posłowie zgodzili się także na podwyższenie zasiłków macierzyńskich dla rolników.

Molestowana seksualnie? Szefowie tak mają

PRZEGLĄD PRASY. Bulwersujące zapisy rozmów z inspektorami pracy publikuje piątkowy "Dziennik".

J. Kaczyński: Do wyborców dotrzemy przez parafie

PRZEGLĄD PRASY. Jarosław Kaczyński ujawnia w "Rzeczpospolitej" plan Prawa i Sprawiedliwości na przyciągnięcie nowych zwolenników. "Punktem dotarcia dla naszych działaczy, posłów, senatorów jest parafia" - mówi prezes PiS w wywiadzie dla "Rzeczpospolitej".

"Wychodzi Tusk na mównicę..." - nowe dowcipy posłów

PRZEGLĄD PRASY. "Dlaczego tak dużo pszczół lata wokół Kancelarii Prezesa Rady Ministrów, odkąd Tusk został premierem? Bo czują lipę" - to jeden z dowcipów krążących wśród posłów. Do aktualnych poselskich anegdot dotarł "Dziennik".

Pożar w kopalni "Halemba" w drugą rocznicę katastrofy

Jeden górnik został poważnie poparzony, a 18 skierowano na badania, aby sprawdzić, czy nie podtruli się dymem w wyniku pożaru w podziemnej stacji transformatorów kopalni "Halemba" w Rudzie Śląskiej.

Zwrot w aferze przeciekowej? Kaczmarek nie musiał być źródłem

PRZEGLĄD PRASY. Janusz Kaczmarek nie musiał być źródłem przecieku w tzw. aferze gruntowej - uważa Prokuratura Apelacyjna. Jej zdaniem, śledztwo początkowo nakierunkowane było na jedną wersję, przedstawioną na słynnej konferencji - informuje "Rzeczpospolita". "Rz" wspólnie z Radiem Zet, dotarła do informacji, które w nowym świetle stawiają śledztwo wyjaśniające, kto spalił akcję CBA w resorcie rolnictwa. To może być zwrot w tzw. aferze przeciekowej - uważa dziennik.

Strumień myśli posła Ziobry

Jeszcze nie dotarliśmy do materii, która jest przedmiotem komisji śledczej - przewodniczący komisji Andrzej Czuma (PO) przerwał wczoraj w 25. minucie wystąpienie Zbigniew Ziobry, byłego ministra sprawiedliwości.

Premier: Emerytalne plany skorygujemy

- Nie ma sporu o emerytury dla nauczycieli w koalicji - mówi premier. Tymczasem minister pracy z PSL nadal forsuje swój projekt, który oficjalnie nie podoba się Platformie.

Polskie śledztwo w sprawie „Sirius Star”

Polska prokuratura chciałaby postawić przed sądem piratów, którzy porwali statek „Sirius Star”

Władze Opola: Dewianci won!

Nie odbędzie się w miejskiej placówce „żywa biblioteka” z udziałem Romów, posła Mniejszości Niemieckiej, luteranki, feministki, anarchisty, punkowca, alkoholika, geja i lesbijki. Bo prezydenci oświadczyli, że nie życzą sobie tu dewiantów

Polecamy także inne, zaprzyjaźnione nam serwisy internetowe, pierwszy z nich prezentuje wysokiej jakości projekty domów , natomiast drugi to opiniotwórczy serwis który recenzuje okna PCV.

Czujesz że przedstawione tutaj informacje były przydatne?

Prześlij link do serwisu www.thepostcardproject.com Twoim dobrym znajomym i przyjaciołom - na pewno nie pożałują!