Graf o'lchovlar: uzunlik, masofa, diametr, ekssentriklik, radius, markaz

Graf o'lchovlar: uzunlik, masofa, diametr, ekssentriklik, radius, markaz

• 
  Qiyinchilik darajasi: oson
  
• 
  Oxirgi yangilangan: 31-may, 2021-yil
  

Majburiy shart – Graf nazariyasi asoslari – 1 - toʻplam, 2 -toʻplam.  Graf nuqtalar toʻplami sifatida taʼriflanadi, bu “Uchkilar” deb nomlanadi va bu nuqtalarni birlashtiruvchi chiziq “Chetlar” deb nomlanadi. Bu to'plam bo'lib, bu erda "V" cho'qqilar va "E" chekkadir. 



Cho'qqilar: {A, B, C, D, E, F} 
Qirralar: {{A, B}, {A, D}, {A, E}, {B, C}, {C, E}, {C , F}, {D, E}, {E, F}} 
Graf o'lchovlari: Bir nechta grafik o'lchash usullari mavjud: 
1. Uzunlik - 
Grafning uzunligi grafdagi qirralarning soni sifatida aniqlanadi. 

Grafik uzunligi: 8
AB, BC, CD, DE, EF, FA, AC, Idoralar
2. Ikki Vertices orasidagi 
masofa - Grafdagi ikkita cho'qqi orasidagi masofa eng qisqa yoki minimal yo'ldagi qirralarning soni. Bu ikki chekka orasidagi mavjud minimal masofani beradi. Ikki cho'qqi o'rtasida bir nechta eng qisqa yo'l bo'lishi mumkin. 

1 - 5 orasidagi eng qisqa masofa 2
1 → 2 → 5
3. Grafning diametri - Grafning 
diametri juft cho'qqilar orasidagi maksimal masofa. Buni juft cho'qqilar orasidagi maksimal masofa sifatida ham aniqlash mumkin. Buni hal qilishning yo'li - barcha yo'llarni topish va keyin hammasining maksimalini topish. 

Diametri: miloddan avvalgi 3
→ CF → FG
4. Graf radiusi - Graf radiusi faqat diametrga ega bo'lsa mavjud bo'ladi. Bir cho'qqi orasidagi boshqa barcha cho'qqilar orasidagi maksimal masofalar orasidagi minimal G Grafikning radiusi sifatida qabul qilinadi. U r (G) sifatida belgilanadi. 

Radius: 2
Barcha mavjud minimal radius:
BC → CF,
Miloddan avvalgi → Idoralar,
BC → CD,
BC → CA