Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
OdAutorów
Zanarodzinyteoriigrafówprzyjmujesięzazwyczajrok1736,gdyLeonardEuler
opublikowałpracęSolutioproblematisadgeometriamsituspertinentis,wktórejsfor-
mułowałirozwiązałtzw.problemmostówkrólewieckich(p.rozdz.1).Tematykateo-
riigrafówokazałasięatrakcyjnadlamatematyków,atakżedlaosóbzajmującychsię
naukamistosowanymiiodpublikacjiEuleraprzeżywaintensywnyrozwój.
Pierwszyminaukamistosowanymiwykorzystującymiteorięgrafówbyłynauki
elektryczne(odprawaKirchhoffaażpotopologicznemetodyanalizyobwodów),
apóźniejrównieżchemia,naukiekonomiczne,logistyka,transportitd.Wostatnich
dziesięcioleciachobserwujemyintensywnyrozwójzastosowańteoriigrafówwinfor-
matyce-zarównowwarstwiemetod(bazydanych,sztucznainteligencja),jakialgo-
rytmówkombinatorycznych.
Dostępnepodręcznikidotyczącegrafówsąnajczęściejpublikacjamizagranicz-
nymiwjęzykuangielskim.Literaturapolskajestdośćuboga.Spośródznaczących
książekmożnawskazaćtłumaczonezangielskiegodwiepozycje:R.Wilsona:Wpro-
wadzeniedoteoriigrafówz2004rokuorazN.Deo:Teoriagrafówijejzastosowania
wtechniceiinformatycez1980roku.Taostatniaksiążkaprzezwielelatbyławażna
dlanaukstosowanych,azwłaszczaelektronikiiinformatyki.
Większośćksiążekzgrafówisiecijestpisanaprzezmatematykówidlamatema-
tyków.Druginurttoksiążkinapoziomiepopularyzatorskim.Napolskimrynkubra-
kujewspółczesnegopodręcznika.Taksiążkawypełniatęlukę,ajejcechąwyróżnia-
jącąjestzharmonizowanieteoriizpraktycznymiumiejętnościamirozwiązywania
problemów.
OdpiętnastulatprowadzimywykładzgrafówisiecinaWydzialeElektroni-
kiiTechnikInformacyjnychPolitechnikiWarszawskiej.Wykładjestoferowanyco
semestrdlagrupyokoło80studentów.Wieloletniapopularnośćwykładuzachęciła
nasdonapisaniatejksiążki.Słuchaczewykładutostudencistudiówmagisterskich
specjalnościinformatykalubtelekomunikacjaorazdoktoranci.Powody,dlaktórych
studenciwybierajątenwykład,sąsilniezróżnicowane.Niektórzywybierajągozczy-
stegozainteresowaniateoriągrafów,innijakoprzedmiotwspomagającydostudiów
wzakresietelekomunikacjiiinformatykilubinnychdziedzinzastosowań.
