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.