Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Literatura podstawowa Narsingh Deo: Teoria grafów i jej zastosowania w technice i informatyce. PWN, Warszawa, 1980 Robin Wilson: Wprowadzenie do teorii.

Podobne prezentacje


Prezentacja na temat: "Literatura podstawowa Narsingh Deo: Teoria grafów i jej zastosowania w technice i informatyce. PWN, Warszawa, 1980 Robin Wilson: Wprowadzenie do teorii."— Zapis prezentacji:

1 Literatura podstawowa Narsingh Deo: Teoria grafów i jej zastosowania w technice i informatyce. PWN, Warszawa, 1980 Robin Wilson: Wprowadzenie do teorii grafów. Wydawnictwo Naukowe PWN, Warszawa, 1998 Bogdan Korzan: Elementy teorii grafów i sieci. WNT, Warszawa 1978 Rene David, Hassane Alla: Petri Nets and Grafcet-Tools for Modelling Discrete Event Systems. Prentice Hall, New York, 1992 Zbigniew Banaszak, Janusz Kuś, Marian Adamski: Sieci Petriego. Modelowanie, sterowanie i synteza systemów dyskretnych. Wyd. Pol. Ziel., 1993 Marek Libura, Jarosław Sikorski: Wykłady z matematyki dyskretnej. Cz. II: Teoria grafów. WSISZ, Warszawa, 2002 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Wprowadzenie do algorytmów. WNT, Warszawa Reinhard Diestel: Graph theory. Electronic edition, Springer Verlag New York, 2000

2 Grafy. Definicje. Graf skierowany G jest parą (V, E), gdzie V jest skończonym zbiorem wierzchołków, E jest relacją binarną w V, nazywaną zbiorem krawędzi. W grafie nieskierowanym G = (V, E) zbiór krawędzi E to zbiór nieuporządkowanych par wierzchołków. Graf skierowanyGraf nieskierowany

3 Drogi i cykle Drogą z wierzchołka v i0 do wierzchołka v it nazywamy naprzemienny ciąg P = (v i0, e i1, v i1, e i2,..., v it-1, e it, v it ) wierzchołków {v i0, v i1,..., v it } oraz krawędzi {e i1, e i2,..., e it } grafu, spełniający warunek e ik = {v ik-1, v ik } dla k=1,...,t. Drogę nazywamy elementarną, jeśli żadne dwa wierzchołki w niej się nie powtarzają. Drogę nazywamy prostą, jeśli w niej nie powtarzają się krawędzie. Drogę, w której v i0 = v it, nazywamy cyklem.

4 Reprezentacja w pamięci grafów nieskierowanych a) Listy sąsiedztwa grafub) Macierz sąsiedztwa grafu

5 Reprezentacja w pamięci grafów skierowanych a) Listy sąsiedztwa grafub) Macierz sąsiedztwa grafu


Pobierz ppt "Literatura podstawowa Narsingh Deo: Teoria grafów i jej zastosowania w technice i informatyce. PWN, Warszawa, 1980 Robin Wilson: Wprowadzenie do teorii."

Podobne prezentacje


Reklamy Google