Definicije skupine enot, razbitij, izrezov, komponent in jeder
- Definicija skupine enot in razbitja množice enot omrežja
- Definicija izrezov iz omrežja
- Ročno določanje skupin v Pajku
- Definicija komponent omrežja
- šibke komponente
- krepke komponente
- dvopovezane komponente
- Definicija jeder.
- Komponente in jedra v programu Pajek
Vaje
- V podanih omrežjih poiščite vse vrste komponent in jeder.
Izločite izbrane skupine iz omrežja.
Naloga
- Vsak študent v svojem omrežju poišče število in velikosti šibko, krepko
in dvopovezanih komponent. V primeru, da omrežje sestavlja več
krepko povezanih komponent, izloči največjo krepko povezano komponento in jo ločeno prikaže.
V primeru, da omrežje sestavlja več dvopovezanih komponent, izloči največjo dvopovezano komponento in jo ločeno prikaže.
Poiskati je potrebno še jedro najvišje stopnje glede na povezave, ki vstopajo
v točke, ga izločiti in ločeno prikazati.
Enako je treba narediti tudi z jedrom najvišje stopnje glede na povezave, ki izstopajo
iz točk.
- Interpretacija rezultatov v nekaj stavkih.
Predavanja (PDF)
|