81
Oila daraxti (Shajara)
Metro xaritasi
Ma‘lumotlar bazasi modeli
Aqlli xaritalar
va boshqa koʻplab sohalarda qoʻllanilib kelmoqda. Ushbu darsda butun
graflar nazariyasini olish mumkin emas.
Shuning uchun qisqacha
ma‘lumotlarni keltirib oʻtamiz.
G graf - G: = (V, E) tartiblangan juftlik,
bu yerda V - uchlarning
(yoki tugunlarning) boʻsh boʻlmagan toʻplami, E esa qirralar deb
nomlangan uchlarning juftlari toʻplamidir. Grafning
uchlari va qirralari
(ular graf elementlari deb ataladi), grafdagi uchlar soni | V | - graf tartibi,
qirralarning soni | E | - graf hajmi deb ataladi.
17-rasm. Yoʻnaltirilmagan graf
18-rasm. Daraxt - bu bogʻlangan asiklik graf
Ildiz
ajdod
qirra
avlod
barg
