Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.1.Pojęciapodstawowe,elementyteoriigrafów
25
sposóbsiecinieskierowanejznajdziemynajwiększyspójnykomponent.Wewnątrz
niegomożemywyróżnić:
•największysilniespójnykomponent(NSSK),któryjestprawdziwym
rdzeniemsieciskierowanej;poruszającsięwnim,jesteśmywstaniedotrzeć
zdowolnegowęzładokażdegoinnegowęzławNSSK;
•komponentwejściowyzawierającywszystkiewęzły,odktórychwiedzie
drogadoNSSK2;
•komponentwyjściowyobejmującywszystkiewęzły,doktórychmożna
dotrzećzNSSK3;
•wąsy–tewęzły,doktórychniemożnadotrzećzNSSK,jakrównieżte,
zktórychniemożnadotrzećdoNSSK;
•komponentyizolowane.
Rysunek2.5.Schematycznyrysunekistniejącychstrukturpołączeńwsieciach
skierowanych
Wobecnychczasachznajomośćstrukturalnejzłożonościsieciskierowanychna-
bieraistotnegoznaczeniawodniesieniudosieciWWW.Wtejsieciwęzełreprezen-
tujestronęinternetową,akrawędźskierowana–odnośnik(hiperlink)umieszczony
natejstronie,wskazującynainnąstronę.Wchwili,gdypowstajetaksiążka,
2Zauważmy,żeNSSKjestpodzbioremkomponentuwejściowego.
3PodobniejakwwypadkukomponentuwejściowegoNSSKjestrównieżpodzbioremkompo-
nentuwyjściowego.