1.Co to jest macierz przejsc grafu
- macierz ktora mowi, na ile sposobow mozna przejsc miedzy wierzcho.

... binarna macierz przejsc grafu mowi czy wogole sa jakies przejscia miedzy wierzcho.

2.Co to jest macierz przyleglosci wierzchol.
- Macierz okreslajaca, ktore wierzcholki sa ze soba przylegle

3.Wymien metody suboptymalnego kolorowania wierzchol. grafu
- metoda redukcji grafu
- metoda macierzy podobienstw

4.Podaj cechy lancucha prostego
- wierzcholki sie nie powtarzaja
- laczy wierzcholek poczatkowy z koncowym

5.Podaj przyklad zastosowania metody kolorowania wierzchol. grafu
- problem magazynowania materialow chemicznych
- model sieciowy.

6.Kiedy graf mozna przedstawic warstwowo
- gdy jest acykliczny w sensie drog

7.Podaj inna nazwe najtanszego karkasu w sieci
- drzewo ekonomiczne

8.Co to jest skladowa spojnosci grafu
- maksymalny podgraf bedacy grafem spojnym

9.Kiedy graf jest skierowany
- graf skierowany - (zorientowany, digraf) posiada tylko luki i petle

10.Wymien rodzaje galezi w grafie.
- krawedzie (galaz nieskierowana laczaca dwa wierzcholki)
- luki (galaz skierowana laczaca dwa wierzcholki)
- petle (maja poczatek i koniec w tym samym wierzcholku)

11.Czy w metodzie CPM, PERT siec czynnosciowa moze byc cykliczna
- Nie

12.Czym rozni sie rozwidlenie od stopnia wierzcholka
- stopien - ilosc wszystkich galezi przyleglych do wierzcholka
- rozwidlenie - stopien plus liczba petli (petle x2)

13.Czy w grafie Herza mozna wyznaczyc warstwy
- tak (jest acykliczny).

16.Jak okreslamy stopien grafu
- Najwyzsza liczba ze stopni wierzchol.

14.Co reprezentuje luk w metodzie CPM, PERT
- czynnosc

15.Co to jest lancuch w grafie
- Marszruta o roznych galeziach

... najkrotszy lan. o najmniejszej ilosci galezi

16.Podaj definicje drogi w grafie.
- lancuch skierowany

...cykliczna w tym samym punkcie poczatek i koniec

... prosta nie powtarzaja sie wierzcholki

17.Kiedy graf jest spojny
- graf jest nierozerwany i miedzy kazda para wierzchol. jest marszruta

18.Czym rozni sie lancuch Hamiltona od lancucha Eulera
- lancuch E. zawiera wszystkie galezie grafu,a lancuch H. wszystkie wierzcholki grafu

19.O czym mowi liczba cyklomatyczna grafu
- mowi ile drog cyklicznych jest w grafie

20.Do czego sluzy algorytm Leiffmana
- do wyznaczania wszystkich skladowych silnej spojnosci

21.Jakim grafem pownna byc opisana struktura logiczna modelu sieciowego w metodzie CPM, PERT
- musi byc unigraf skierowany, nie zawierajacy drog cyklicznych
dalej