6-Laboratoriya mashg’uloti Mavzu: Graflar ustida parallel amallar Ishning maqsadi

Amaliy qism

Quyidagi grafning uchlari qo‘shniligi matritsasi, qirralari qo‘shniligi matritsasi va insidentlik matritsasini tuzamiz:

Ushbu grafning uchlari qo’shnilik matritsasi quyidagicha bo’ladi:

A=

bo'ladi.

Ushbu grafning qirralari qo’shnilik matritsasi quyidagicha bo’ladi:
C=

bo’ladi.

Ushbu grafning yo’naltirilmagan holatdagi insidentlik matritsasi quyidagicha bo’ladi:
B=
Ushbu grafning insidentlik matritsasi quyidagicha bo’ladi:

B=

Xulosa

Ushbu laboratoriya ishida muayyan obyektlarning graf modelini uchlar qo‘shniligi va insidentlik matritsalari yordamida hosil qilishni o‘rgandim. Hosil qilingan graf modellarini Eyler va Gamilton tsikliga tekshirish, graflarning metrik xarakteristikalari: uchlar orasidagi masofa matritsasi, graf radiusi, diametri, markazlarini aniqlash algoritmi haqida tushunchalarga ega bo‘ldim.

Foydalanilgan adabiyotlar ro‘yxati

1. 
   Ф.А. Новиков. Дискретная математика для программистов. СПб: Питер, 2000. – 304 с.
   
2. 
   To‘rayev H.T., Azizov I., Otaqulov S. Kombinatorika va graflar nazariyasi. Uslubiy qo‘llanma: Samarqand. 2006. – 262 b.
   
3. 
   Окулов С. М. Программирование в алгоритмах.– М.: БИНОМ. Лаборатория знаний, 2004. – 341 с: ил.
   
4. 
   Головешкин В. А., Ульянов М. В. Теория рекурсии для проrраммистов. М.: ФИЗМАТЛИТ, 2006. 296 с.
   

Topshiriqlar