18:32, 28 kovo 2009 versija taisyti 78.61.139.28 (aptarimas) →‎Terminai ← Prieš tai darytas keitimas		17:12, 9 liepos 2009 versija taisyti anuliuoti VP-bot (aptarimas \| indėlis) Botai 427 096 keitimai S wiki sintakse Kitas pakeitimas →
Eilutė 28: Neorientuoto grafo '''viršūnės laipsnis''' yra viršūnių, gretimų duotajai, skaičius. Orientuotame grafe analogiškai apibrėžiami viršūnės '''įėjimo ir išėjimo puslaipsniai'''. Neorientuotasis grafas yra '''reguliarusis''', jei jo visų viršūnių laipsniai yra lygūs. Grafo '''grandine''' vadinama briaunų (lankų) seka (v<sub>0</sub>, v<sub>1</sub>), (v<sub>1</sub>, v<sub>2</sub>), ~~...~~…, (v<sub>n-1</sub>, v<sub>n</sub>). Norint apibrėžti grandinę, pakanka eilės tvarka nurodyti viršūnes, per kurias eina grandinė. Grandinės, kurių pirma viršūnė sutampa su paskutine, vadinamos '''ciklais'''. Grandinė (ciklas) yra '''paprastoji''', jei ta pati viršūnė grandinėje pasikartoja tik vieną kartą (ciklo atveju pirma viršūnė gali sutapti su paskutine). '''Kelias''' – grandinė orientuotame grafe, o '''kontūras''' – ciklas orientuotame grafe. '''Grandinės ilgis''' – briaunų, priklausančių grandinei, skaičius.

Grafas (matematika): Skirtumas tarp puslapio versijų