Organizacja i zarządzanie - ćwiczenia - Graf

Nasza ocena:

3
Pobrań: 14
Wyświetleń: 343
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Organizacja i zarządzanie - ćwiczenia - Graf - strona 1 Organizacja i zarządzanie - ćwiczenia - Graf - strona 2 Organizacja i zarządzanie - ćwiczenia - Graf - strona 3

Fragment notatki:

Zadanie domowe:
Dla grafu zawierającego co najmniej 7 wierzchołków i 16 łuków wyznacz najdłuższą drogę w grafie oraz harmonogram Gaunt'a. Ad.1
-wierzchołek początkowy
- wierzchołek końcowy
Ad.2
Najdłuższa droga w grafie:
Ad.3
Ad.4
„ciapkujemy”
„ciapkujemy”
„ciapkujemy”
„ciapkujemy”
Droga między 1,9: d(1,9)=
Długość drogi:
Harmonogram Gaunt'a:
1
2
3
4
5
6
7
8
9
3
6
5
14
100
16
10
13
7
3
7
10
5
8
2
1
... zobacz całą notatkę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz