Википедија

Теорија графова — разлика између измена

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Ред 13:
Две (или више) гране графа су паралелне ако спајају два иста темена. Грана може да спаја врх са самим собом, и тада се назива петљом. Граф који нема петље нити паралелне гране се назива простим графом. Граф је ''празан'' ако нема ниједну грану, а ''нулти граф'' нема ниједан врх.
 
[[Степен врха(теорија графова)|Степен чвора]] v<sub>i</sub>=d(v<sub>i</sub>) је једнак броју грана које улазе/излазе из графањега, с тим да се петља рачуна као две гране. Тотални степен графа је збир свих степени графа, и једнак је двоструком броју грана. Није могуће нацртати граф са непарним степеном.
 
[[Слика:podgraf.png|десно|мини]]
Преузето из „https://sr.wikipedia.org/wiki/Теорија_графова”