25.Jakich galezi nie posiada digraf
- krawedzi

28.Kiedy dwa wierzcholki sa przylegle
- gdy istnieje galaz, ktora je laczy

29.Czemu jest rowna wartosc przeplywu maksymalnego w sieci
- ilosc jaka mozemy przetransporotwac przy danej przepustowosci grafu

30.Podaj warunki istnienia lancucha Eulera w grafie
- graf musi byc spojny
- liczba wierzchol. o nieparzystym rozwidleniu rowna jest 0 lub 2

31.Co tworzy zbior wierzchol. warstwy digrafu
- podgraf pusty tego grafu

32.Zdefiniuj droge Hamiltona w grafie.
- droga prosta przechodzaca przez wszystkie wierzcholki grafu

33.Ile wynosi luz czasowy w sciezce krytycznej
- 0

34.Co to jest przeplyw
funkcja spelniajaca dwa warunki:
- maksymalna ilosc towarow jaka mozna przewiesc jest wieksza od 0 ale mniejsza od przepustowosci
- Ilosc wplywajacych towarow do danego wierzcho. jest rowna ilosci jaka z niego wyplywa.

35.Co to jest digraf
- graf skierowany, zawiera tylko luki i petle

36.Czym rozni sie siec od grafu
- graf trojka uporzadkowana (wierzcholki, galezie, relacje)
- siec trojka uporzadkowana (dowolny graf, zbior funkcji okreslony na zbiorze wierzchol., zbior funkcji okreslony na zbiorze galezi)

37.Co ot jest karkas grafu
Dowolny graf czesciowy spelniajacy dwa z podanych warunkow:
- m(T) = m(G) - l(G),
- (T) = (G)
- l(T) = 0

39.Kiedy graf jest silnie spojny
- jezeli pomiedzy kazda para wierzchol. istnieje droga (istnieje tylko w grafie skierowanym)

40.Podaj definicje grafu czesciowego
- wszystkie wierzcholki grafu i nie wszystkie galezie

42.Jaka jest krotnosc unigrafu
- 1

43.Podaje definicje podgrafu
- wybrana czesc wierzchol. grafu i wszystkie galezie incydentne z nimi

44.Co to jest marszruta w grafie
- dowolny sposob przejscia miedzy wierzcho.

45.Co to jest lancuch skierowany
- droga czyli marszruta skierowana o roznych galeziach

46.Co jest przeplyw zaspokajajacy w sieci
- przep. w ktorym kazdy z odbiorcow dostanie zadana ilosc towaru

47.Co to jest przeplyw zaspokajajacy o minimalnym koszcie
- przep. w ktorym odbiorcy dostaja zadana ilosc towarow po jak najmniejszym koszcie

48.Podaj oba warunki definiujace przeplyw w sieci:
- maksymalna ilosc towarow jaka mozna przewiesc jest wieksza od 0 ale mniejsza od przepustowosci
- ilosc wplywajacych towarow do danego wierzcho. jest rowna ilosci jaka z niego wyplywa

49.Co to jest minimalny przekroj rozdzielajacy
- przekroj, dla ktorego przepustowosc jest najmniejsza

51.Jakie znasz metody wyznaczania drzewa ekonomicznego
- algorytm PRIMA
- algorytm KRUSKALA

50.Czym jest sciezka krytyczna w metodzie analizy sieciowej
sciezka dla ktorej luz czasowy wynosi 0
back