1. 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

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


3. 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


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


5. Kiedy w grafie można wyznaczyć cykl Eulera
w każdym wierzchołku grafu spotyka się parzysta liczba krawędzi


6. 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

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

wynik testu: http://puu.sh/8j1ZW.jpg