Bog'langan grafik nimani misol bilan tushuntiradi?
Bog'langan grafik nimani misol bilan tushuntiradi?

Video: Bog'langan grafik nimani misol bilan tushuntiradi?

Video: Bog'langan grafik nimani misol bilan tushuntiradi?
Video: Qiziqarli matematika - Tezkor misol. Qanchalik tez hisoblaysiz? 2024, Qadam tashlamoq
Anonim

To'liq holda grafik , ichidagi har bir juft cho'qqi o'rtasida chekka bor grafik . Ikkinchisi - a misol a bog'langan grafik . a.da bog'langan grafik , ning har bir tepasidan olish mumkin grafik ning boshqa har bir cho'qqisiga grafik bir qator qirralar orqali, yo'l deb ataladi.

Shuningdek, bilingki, bog'langan grafik nima?

Ulangan grafik . A grafik qaysi ulangan topologik bo'shliq ma'nosida, ya'ni har qanday nuqtadan istalgan boshqa nuqtaga yo'l mavjud. grafik . A grafik bu emas ulangan aloqasi uzilganligi aytiladi.

Xuddi shunday, 2 bog'langan grafik nima? A grafik hisoblanadi ulangan har qanday bo'lsa ikki uchlari x, y āˆˆ V (G), so'nggi nuqtalari xand y bo'lgan yo'l bor. A bog'langan grafik G deb ataladi 2 - ulangan , agar har bir x āˆˆ V (G) cho'qqisi uchun Gāˆ’ x bo'ladi ulangan . 2 − bog'langan grafik.

Yana savol tug'iladi, ulangan tarmoq nima?

Tarmoq ta'rifi. A tarmoq ob'ektlar to'plamidir (tugunlar yoki cho'qqilar deb ataladi). ulangan birga. Tugunlar orasidagi bog'lanishlar qirralar yoki bog'lanishlar deb ataladi. Agar barcha qirralar ikki tomonlama yoki yo'naltirilmagan bo'lsa, tarmoq yo'naltirilmagan hisoblanadi tarmoq (yoki yo'naltirilmagan grafik), ikkinchi rasmda ko'rsatilganidek.

Grafikning ulangan yoki uzilganligini qanday aniqlash mumkin?

G deb ataladi uzilgan , agar u bir nechta komponentga ega, ya'ni. agar emas ulangan . Anedge a bog'langan grafik ko'prikdir, agar uning olib tashlanadigan barglari a ajratilgan grafik . a ning tepasi bog'langan grafik kesilgan burchak yoki artikulyatsiya nuqtasi, agar barglarini olib tashlash a ajratilgan grafik.

Tavsiya: