14-amaliy mashg’ulot. Qo’shnilik va insidentlik matrisalariga ko’ra graf uchlarining darajalari va kirralari sonini topish Reja

Gamilton grafi. Agar grafda oddiy sikl mavjud bo‘lib, bu siklda grafning barcha tugunlari qatnashsa, bunday sikl Gamilton sikli deyiladi.
Oddiy zanjir Gamilton zanjiri deyiladi, agar bunday grafda tugunlarning xammasi ishtirok etsa. Tugun va qirralar takrorlanmasligi kerak.
Grafda Gamilton sikli mavjud bo‘lsa, bu graf Gamilton grafi deyiladi.
14.7- Misol.
Bu grafda oddiy sikl S₁=( ye₀, ye₁, ye₄ ye₅, ye₆) – Gamilton sikli, S₂=( ye₀, ye₁, ye₇, ye₆) - Gamilton sikli emas, chunki a₅ tugun qatnashmayapti.


2.Mustaqil bajarish uchun masala va topshiriqlar
2.1.Graflar ustida amallar

1) Grafni markazini toping.

2) Grafni diametrini toping.
3) Grafni radiusini toping.
4) Grafda Eyler sikli mavjudligini tekshiring.
5) Grafda Gamilton sikli mavjudligini tekshiring.
6) Grafni siklomatik sonini toping.
7) Grafni qirralar sonini tugunlarning lokal darajalari va qo’shnilik matritsasi orqali aniqlang.

29)