Video: Bog'langan grafik nimani misol bilan tushuntiradi?
2024 Muallif: Miles Stephen | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:41
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:
Forez nimani misol bilan tushuntiradi?
Forez. Ham komensalizm, ham forezni fiziologik emas, balki fazoviy munosabatlar deb hisoblash mumkin. Forezlarga misol qilib, suvda yashovchi artropodlar, toshbaqalar va boshqalarning tanasiga birikadigan ko'p sonli o'tiradigan protozoanlar, suv o'tlari va zamburug'lar kiradi
Qaytarilish reaksiyasi nimani misol bilan tushuntiradi?
Oksidlanish-qaytarilish reaktsiyasi - bu molekula, atom yoki ionning oksidlanish soni elektron olish yoki yo'qotish orqali o'zgarib turadigan har qanday kimyoviy reaktsiya. Vodorod ftoridining hosil bo'lishi oksidlanish-qaytarilish reaktsiyasiga misoldir
Mustaqil assortiment qonuni nimani misol bilan tushuntiradi?
Mustaqil assortiment qonuni digibrid xochga asoslangan. Unda aytilishicha, bitta belgining merosi har doim bir xil shaxs ichidagi boshqa belgilarning merosiga bog'liq emas. Mustaqil assortimentning yaxshi namunasi - Mendel digibrid xochi
Elektr zanjiri nimani misol bilan tushuntiradi?
Elektr zanjiri oqimni tashkil etuvchi zaryadlangan zarrachalarga energiya beradigan qurilmani o'z ichiga oladi, masalan, batareya yoki generator; lampalar, elektr motorlar yoki kompyuterlar kabi oqimdan foydalanadigan qurilmalar; va ulash simlari yoki uzatish liniyalari
Grafik bog'langan algoritmmi?
Agar yo'naltirilmagan grafik ulangan bo'lsa, faqat bitta ulangan komponent mavjud. Yo'naltirilmagan grafikning bog'langan komponentlarini topish uchun biz birinchi navbatda chuqurlik yoki kenglik bo'yicha o'tish algoritmidan foydalanishimiz mumkin. Agar biz v cho'qqisidan boshlab o'tishni amalga oshirsak, u holda v dan chiqish mumkin bo'lgan barcha cho'qqilarga tashrif buyuramiz