|
-TOPSHIRIQ
7. N ta yoydan tashkil topgan graf qo’shnilik jadvalini tuzing
|
| bet | 3/3 | | Sana | 20.05.2024 | | Hajmi | 157,3 Kb. | | #246111 |
Bog'liq Laboratoriya ish17-TOPSHIRIQ
7. N ta yoydan tashkil topgan graf qo’shnilik jadvalini tuzing.
N=9 ta ( A,W,D,F,G,L,K,B,V) tugundan, 9 ta yoydan( DA,DW,DG,DL,DF,GK,BK,KV,VB) tashkil topgan yo’naltirilgan graf. D tugunda 5 ta yoy bor, G,K,B,V da 1 tadan yoy bor, 1 ta aylanish bor (KVB)
B
W
A
K
D
G
V
F
L
|
A
|
W
|
F
|
L
|
G
|
D
|
K
|
B
|
V
|
A
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
W
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
F
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
L
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
G
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
D
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
K
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
B
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
V
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
Nazorat savollari
1.Graf turlari:
Graf - bu abstrakt obyekt boʻlib, uchlar toʻplami (tugunlar) va qirralarning toʻplami - uchlar juftliklari orasidagi bogʻlanishlardan tashkil topadi (ulanishlar). Graf mavzusi juda keng. Graflar diskret matematikaning oʻrganish mavzusidir. Graf murakkab tuzilgan ma‘lumotni tavsiflash uchun ishlatiladi va shuning uchun katta amaliy ahamiyatga ega. Matematikada graflar paydo boʻlishiga Eyler asarlari yordam berdi.
Oddiy graf.
Multigraf.
Psevdograf.
To’la graf.
Qiymatli graf
Yo’naltirilgan graf
Yo’naltirilmagan graf
Null graf
Trivial graf
Cheklangan graf
Cheksiz graf va hokazo.
Graf uchlarining darajasi.
Bir jinsli graflar.
Grafning kirralari soni.
Ikki bulakli graf.
Tolerant graflar. Vahokazo.
Bu Eyler ven Diagrammasi
2-tushunchaga tegishli narsalar
1-tushunchaga tegishli narsalar
Umumiy jihatlar
2.Graf tugunlari soni va yoylari soni o’rtasidagi bog’liqlik.
Tugunlari soni va yoylari soni o'rtasidagi bog'liqlik tugunlari qanchalik kop bo'lganida, yoylari soni ham shuncha kop bo'ladi. Agar siz tugunlar sonini oshirsangiz, yoylari soni ham o'sadi, chunki har bir tugunning boshlang'ich nuqtasi va oxirgi nuqtasi o'rtasida bir yoy bo'ladi. Bunday miqdorlar orasidagi bog'liqlikni ifodalash uchun odatda formulalar va ma'lumotlarning hisoblanish metodlaridan foydalaniladi. Sodda qilib aytganda 2 ta tugunni bog’lovchi chiziq yoy deyiladi.
|
| |
