Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Takajużnaturasieci,
muchawpadnie,bąkprzeleci.
Przysłowieludowe
Rozdział2
Własnościsiecirzeczywistych
2.1.Pojęciapodstawowe,elementyteoriigrafów
Gdybyzapytaćprzygodniespotkanegonaukowcaodefinicjęsieci,odpowiedźmo-
głabybrzmiećcałkiemodmienniewzależnościodtego,czyowymnaukowcembyłby
biolog,socjolog,matematyk,ekonomista,czyinformatyk.Stałobysiętak,ponie-
ważwkażdejztychdziedzinnaukaosieciachrozwijałasięzupełnieniezależnie
odinnychdziedzin.Wszelkiepojęciaidefinicjepowstawaływyłącznienapotrzeby
danegośrodowiska.Fizycy,którzyzainteresowalisięsieciamidopieropodkoniec
ubiegłegowieku,zkażdejzdziedzinzaczerpnęliodrobinęinformacjiosieciach,
niejednokrotnieignorującdrobneróżnicewpojęciachlubwykorzystującnaprze-
mianróżnedefinicjedoopisutegosamegoobiektu.Itaknaprzykład,czytając
pracefizyków,musimypamiętać,żesieciigrafyoznaczajątesameobiekty,podob-
niewierzchołkiiwęzły,jakrównieżkrawędzieipołączenia.Ichoćmożnazarzucić
fizykombrakprecyzjiizbytniąswobodęwdefiniowaniuobiektówichbadań,towła-
śniedziękitymcechomfizykjestwstanienawiązaćnaukowądyskusjęzbiologiem,
socjologiemczyekonomistą.Itowłaśniefizykomudałosięsformułować(niewątpli-
wiekaleczącuszywymienionychwyżejkolegów)ogólnąiinterdyscyplinarnąnaukę
osieciach,czylifizykęstatystycznąsiecizłożonych.
Wedługfizykanajkrótszadefinicjasiecimogłabybrzmiećnastępująco:jestto
zbiórwęzłówpołączonychkrawędziami(możemyteżpowiedzieć:grafjesttozbiór
wierzchołkówipołączeńmiędzynimi).MatematyczniegrafoNwierzchołkach
iEkrawędziachoznaczamysymbolemG(NjE).
Definicja2.1.GrafprostyGskładasięzniepustegoiskończonegozbioru
V(G),któregoelementynazywamywierzchołkami,orazskończonegozbioru
E(G),któregoelementamisąróżne,nieuporządkowaneparyróżnychwierz-
chołkównależącychdozbioruV,tj.połączeniamiędzywęzłowe.
