6830719723

6830719723



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.

n1

Y\ — 0 -wierzchołek początkowy

K1 =W n1 ={ił rr1={2,3} 1 ={3}

y? ={1,2,3,5}

7T ={6}

Ta1 ={5} y;1 ={4,5,6,7,8}

Tl ={2,3,6}

72 ={4,6} y3 ={4,6,5}

7* ={9}

Y ={6,8,9}

7* ={7,9}

77 ={9}

7a ={9}

7b = 0 - wierzchołek końcowy



Wyszukiwarka

Podobne podstrony:
odpowiedzi na kolosa page 022 30. Metoda prądów Oczkowych. Podaj przykład zastosowania dla obwodu za
skanuj0019 (276) EN 10002-1:2001 17 Protokół badania Protokół badania powinien zawierać co najmniej
Przydział pac i plan obciążeń Każdy pracownik powinien znać zadania, które mają być wykonane co najm
IMG40 Specyfikacje techniczne wykonania i odbioru robót zawierają co najmniej- część ogólną, która
WP 1601070 Wg Dyrektywy wszystkie maszyny powinny być zaopatrzone w instrukcje, zawierające co najm
Jak skutecznie dezynfekować ręce?Użyj środka do dezynfekcji rąk, który zawiera co najmniej 60%
Geologia0021 Doloiility    Dolomitami nazywa się skały zawierające co najmniej 50% mi
Proces stochastyczny rnusi: Wybierz co najmniej jedną Ddpowiedź 0 a. zawierać co najmniej jed
Str11a (2) Dolomity    Dolomitami nazywa się skały zawierające co najmniej 50% minera

więcej podobnych podstron