84
Daraxtlar va zanjirlar.
Bogʻlangan graflarda minimal miqdordagi
qirralar mavjud boʻlsa, (
| |
) ular daraxtlar sinfini tashkil
etadi. Yuqorida rasmda bu
va
daraxtga toʻgʻri keladi. Daraxtlar
haqida keyingi mavzuda batafsil toʻxtalamiz. Bu yerda biz 16-rasmda
P4
sifatida belgilangan G7 grafini qayd etamiz, bu daraxtning alohida holati
va oddiy zanjir deb ataladi.
Umuman
olganda
zanjir
–
uchlar
va
qirralarning
(
oʻzgaruvchan ketma-ketligi. Bu yerda
va
qirraning oxirlari hisoblanadi. Ushbu yozuvni qisqacha
shaklda quyidagicha yozishimiz mumkin:
yoki
. Umumiy turdagi oddiy zanjirdan farqli oʻlaroq, u
takrorlanadigan uchlarni oʻz ichiga olishi mumkin. Masalan, quyida
keltirilgan
graflarda
(
–
oddiy
zanjir,
(
– zanjir.
