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 />
14<br />
Divas neorientēta grafa virsotnes v 1 , v 2 sauksim par blakusvirsotnēm<br />
(savienotām virsotnēm), ja (v 1 , v 2 ) ∈ E, apzīmēsim to ar v 1 ∼ v 2 .<br />
Orientētie grafi. Par orientētu grafu sauksim pāri Γ = (V, E),<br />
kur V - orientēta grafa virsotņu kopa, E - orientētu šķautņu kopa.<br />
Šķautni (u, v) parasti sauc par virsotnes u izejošo šķautni, un<br />
šķautni (v, u) - par u ieejošo šķautni.<br />
3.7. attēls. Orientēta grafa piemērs