4. G=(V,U) graf berilgan bo‘lsin. V to‘plamning o‘ziga esa, …. deyiladi.
graf uchlari to‘plami
5. Graf deb …………..VxV to‘plamning elementlaridan tuzilgandir.
shunday juftlikka aytiladiki, bu yerda V≠∅ va U- (v1∈V, v2∈V) ko‘rinishdagi juftliklar(korteji) bo‘lib,
6. Agar G=(V,U) grafning (orgrafning) U korteji tarkibida VxV to‘plamdan olingan takrorlanuvchi elementlar bo‘lsa, u holda ular karrali yoki parallel qirralar (yoylar) deb ataladi. Karrali qirralari yoki yoylari bo‘lgan graf …..deyiladi.
multigraf
7. Ikkala chetki (boshlang‘ich va oxirgi) uchlari ustma-ust tushgan qirra (yoy), ya’ni grafning (a,a) ∈U elementi sirtmoq deb ataladi. Sirtmoq, odatda, yo‘naltirilmagan deb hisoblanadi. Qirralari (yoylari) orasida sirtmoqlari bo‘lgan graf …. deyiladi.
psevdograf
Do'stlaringiz bilan baham: |