Qovurgi moslashuvi: e 1 e 1 ', e 3 e 2 ', e 5 e 4 ', e 2 e 5 ', e 4 e 6 ', e 6 e 3 ' .
G1 va G2 - izomorf grafiklar
G1 G2
Izomorfizm grafiklar to'plamidagi ekvivalentlik munosabati sifatida Izomorfizm munosabati ekvivalentlikdir, ya'ni. u simmetrik, tranzitiv va refleksivdir. Buyurtma grafigi n Agar uning cho'qqilariga ba'zi teglar tayinlangan bo'lsa, etiketli deb ataladi (masalan, 1, 2, ..., raqamlari, n ) . Abstrakt (yoki etiketlanmagan ) grafik izomorf grafiklar sinfidir.
Belgilangan grafiklar :
Grafiklardagi masofalarning xarakteristikalari G ( X ) chekli yoki cheksiz yo‘naltirilgan grafik bo‘lsin . og'ish Uning xj tepasidan xi cho'qqisining d ( xi , xj ) - x i dan xj gacha bo'lgan eng qisqa yo'lning uzunligi : d ( xi , xj ) = min { l [ Sk ( xi , xj )]}. d ( xi , xj ) chetlanishi metrik fazoning quyidagi aksiomalarini qanoatlantiradi: - d(xi, xj) 0;
- d(xi, xj) = 0 xi = xj;
- d ( xi , xj ) + d ( xj , xk ) d ( xi , xk ) uchburchak tengsizligi boʻlib, toʻrtinchi aksiomani qanoatlantirmaydi, yaʼni:
- d ( xi , xj ) d ( xj , xi ) chunki grafik yoʻnaltirilgan.
Shuni ta'kidlash kerakki, agar xj G ( xi ), keyin d ( xi , xj ) = .
Grafik xususiyatlari
Xi cho'qqisining og'ishi barcha xj bo'yicha d ( xi , xj ) og'ishlarning eng kattasidir : Xi cho'qqisining og'ishi barcha xj bo'yicha d ( xi , xj ) og'ishlarning eng kattasidir : Misol sifatida, tashuvchi kaptarlar uchun birinchi (1870) aloqa tarmog'ining sxemasini ko'rib chiqing
Grafik xususiyatlari
Parij
Lion
Yaxshi
Bordo
Marsel
Grenobl
Do'stlaringiz bilan baham: |
