tgis1, 0 Dla wszystkich
[ Pobierz całość w formacie PDF ]
//-->Podstawowe denicjeWykªad 1.Wprowadzenie do teorii grafów1 / 111Podstawowe denicjeLiteratura1234567891011W. Lipski; Kombinatoryka dla programistów.T. Cormen, Ch. E. Leiserson, R. L. Rivest; Wprowadzenie doalgorytmów.K. A. Ross, Ch. R. B. Wright; Matematyka dyskretna.M. Sysªo, N. Deo; Metody optymalizacji dyskretnej z przykªadami wTurbo Pascalu.M. Libura, J. Sikorski; Wykªady z matematyki dyskretnej. Cz. I:Kombinatoryka.M. Libura, J. Sikorski; Wykªady z matematyki dyskretnej. Cz. II: Teoriagrafów.J. Kurose, K. Ross; Sieci komputerowe. Od ogóªu do szczegóªu zInternetem w tle.J. Harris, J. Hirst, M. Mossingho; Combinatorics and Graph Theory.D. Medhi, K. Ramasamy; Network Routing: Algorithms, Protocols andArchitectures.D. Jungnickel, Graphs; Networks and Algorithms.B. Korte, J. Vygen; Combinatorial optimization.2 / 111Podstawowe denicjeGraf nieskierowanyGrafy skierowaneDrogi i cykleDenicja grafu nieskierowanegoDenicjaGrafem nieskierowanymnazywamy uporz¡dkowan¡ trójk¦:G=V,E, γgdzie:Vniepustyzbiór wierzchoªków grafuG,Ezbiór kraw¦dziG, γfunkcja ze zbioruEw zbiór{{u,v}:u,v∈V}wszystkichpodzbiorów jedno lub dwuelementowych zbioruV.grafu3 / 111Podstawowe denicjeGraf nieskierowanyGrafy skierowaneDrogi i cykleDenicja grafu nieskierowanegoDenicjaGrafem nieskierowanymnazywamy uporz¡dkowan¡ trójk¦:G=V,E, γgdzie:Vniepustyzbiór wierzchoªków grafuG,Ezbiór kraw¦dziG, γfunkcja ze zbioruEw zbiór{{u,v}:u,v∈V}wszystkichpodzbiorów jedno lub dwuelementowych zbioruV.grafuDenicjaJe»elie∈Ekraw¦dzie.orazγ(e) ={v1,v2},to elementyv1iv2nazywamyko«cami4 / 111Podstawowe denicjeGraf nieskierowanyGrafy skierowaneDrogi i cyklePrzykªadW praktyce cz¦sto wykorzystujemy graczn¡ reprezentacj¦ grafu1mlh6a2kbfcd348g 755 / 111
[ Pobierz całość w formacie PDF ]