Który z wymienionych poniżej matematyków uważany jest za ojca teorii grafów?

Leonhard Ekler

Do rozwiązania, którego z podanych poniżej problemów stosuje się algorytm Dijkstry

komiwojażera

Uruchomiliśmy algorytm Bellmana-Forda dla grafu skierowanego o 10 wierzchołkach, aby wyznaczyć najkrótsze ścieżki z wierzchołka 1. Dziesiata iteracja w algorytmie spowodowała udana relaksację. Oznacza to, że:

w grafie istnieje cykl o ujemnej wadze

Jaka jest najmniejsza liczba meczy, jaka musi rozegrać 16 drużyn aby wyłonić najlepszy zespół turnieju.

15

Co nazywamy "cyklem Hamiltona"

jest to droga zamknięta w grafie, którą można przejść przez wszystkie wierzchołki (oprócz pierwszego i ostatniego) dokładnie raz

Ile żeńskich przodków ma pszczółka w 4 pokoleniu wstecz wiedząc, że męski przodek nie miał ojca, a jedynie matkę, a żeński przodek miał i ojca i matkę. Uznaj, że pierwsze pokolenie to pokolenie rodziców pszczółki

11

Kiedy w grafie można wyznaczyć cykl Eulera

w każdym wierzchołku grafu spotyka się parzysta liczba krawędzi