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

Twierdzenie Bondy’ego-Chvátala

Indeks Twierdzenie Bondy’ego-Chvátala

Twierdzenie Bondy’ego-Chvátala – twierdzenie pozwalające stwierdzić, czy graf jest hamiltonowski.

5 kontakty: Graf (matematyka), Graf hamiltonowski, Twierdzenie Diraca, Twierdzenie o liczbie krawędzi (graf hamiltonowski), Twierdzenie Orego.

Graf (matematyka)

Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.

Nowy!!: Twierdzenie Bondy’ego-Chvátala i Graf (matematyka) · Zobacz więcej »

Graf hamiltonowski

Graf hamiltonowski – rodzaj grafu rozważany w teorii grafów i definiowany dwojako, w dwóch nieco innych znaczeniach.

Nowy!!: Twierdzenie Bondy’ego-Chvátala i Graf hamiltonowski · Zobacz więcej »

Twierdzenie Diraca

Twierdzenie Diraca – twierdzenie pozwalające stwierdzić, czy graf jest hamiltonowski, zostało sformułowane w roku 1952.

Nowy!!: Twierdzenie Bondy’ego-Chvátala i Twierdzenie Diraca · Zobacz więcej »

Twierdzenie o liczbie krawędzi (graf hamiltonowski)

Twierdzenie o liczbie krawędzi pozwala stwierdzić, czy graf jest hamiltonowski.

Nowy!!: Twierdzenie Bondy’ego-Chvátala i Twierdzenie o liczbie krawędzi (graf hamiltonowski) · Zobacz więcej »

Twierdzenie Orego

Twierdzenie Orego – twierdzenie podające warunek wystarczający na to, aby graf miał cykl Hamiltona.

Nowy!!: Twierdzenie Bondy’ego-Chvátala i Twierdzenie Orego · Zobacz więcej »

Przekierowuje tutaj:

Twierdzenie Bondy'ego-Chvátala, Twierdzenie Bondy’ego–Chvátala.

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