You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Saturs Sākums Beigas ◭ ◮ Atpakaļ Aizvērt Pilns ekrāns<br />
16<br />
Grafi ar svariem. Par nosvērtu grafu (grafu ar indeksētām virsotnēm<br />
un/vai šķautnēm) sauksim grafu, kura katrai virsotnei un/vai<br />
šķautnei var būt piekārtots skaitlis, vairāki skaitļi vai citu kopu elementi.<br />
2<br />
5<br />
3<br />
2<br />
4<br />
3.9. attēls. Nosvērta grafa piemērs<br />
Hipergrafi. Grafa jēdzienu var vispārināt šādā veidā. Ja V ir<br />
netukša kopa (virsotņu kopa) un E ⊆ P (V ), tad pāri X = (V, E)<br />
sauksim par hipergrafu. Tādējādi hipergrafa ”šķautnes” (kopas E<br />
elementi) atbilst virsotņu kopas V patvaļīgām apakškopām.