Ta’rif. Graf deb, shunday G1(X,E) ikki to’plam juftligiga aytiladiki, bunda X-bo’sh bo’lmagan uchlar to’plami {x1,,x2, … , xn} bo’lib, E ning elementlari esa Xning ikki elementli to’plam ostilaridir, ya’ni E={(x1,x2)}. Ushbu ikki elementli to’plamosilar qirralari deb ataladi. Masalan, G = ({х,, х2, х3, х4}, {(х,, х,), (х,, х2), (х,, х3), (х2, х3), (х3, х4)} Murakkab bo’lmagan graflarni grafik sxemalar orqali ifodalash maqsadga muvofiqdir, u yerda uchlari nuqtalardan, qirralari esa ularni birlashtiruvchi chiziqlardan iboratdir.
Do'stlaringiz bilan baham: |
