Video: Grafik bog'langan algoritmmi?
2024 Muallif: Miles Stephen | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:41
Agar yo'naltirilmagan bo'lsa grafik hisoblanadi ulangan , faqat bittasi bor ulangan komponent. Biz o'tish usulidan foydalanishimiz mumkin algoritm ni topish uchun birinchi navbatda chuqurlik yoki birinchi navbatda kenglik ulangan yo'naltirilmagan tarkibiy qismlar grafik . Agar v cho'qqisidan boshlab o'tishni amalga oshirsak, u holda v dan chiqish mumkin bo'lgan barcha cho'qqilarga tashrif buyuramiz.
Bu borada grafik ulanganligini qanday aniqlash mumkin?
ning istalgan ixtiyoriy tugunidan boshlang grafik , G. Bu tugundan avval chuqurlik yoki birinchi kenglikdan foydalanib davom eting qidirmoq , erishilgan barcha tugunlarni hisoblash. Bir marta grafik butunlay bosib o'tdi, agar hisoblangan tugunlar soni G tugunlari soniga teng, the grafik bog'langan ; aks holda u uzilib qoladi.
Bundan tashqari, grafik Python-da ulanganligini qanday aniqlash mumkin? Grafikning ulanganligini oddiy algoritm yordamida aniqlash mumkin:
- Boshlanish nuqtasi sifatida G grafigining ixtiyoriy x tugunini tanlang.
- X dan erishish mumkin bo'lgan barcha tugunlarning A to'plamini aniqlang.
- Agar A G ning tugunlari to'plamiga teng bo'lsa, grafik ulanadi; aks holda u uzilib qoladi.
Shuningdek, bilingki, grafikning ulanishi nima?
A grafik har bir juft cho'qqi o'rtasida yo'l bo'lsa, bog'langan deyiladi. Har bir cho'qqidan boshqa cho'qqiga o'tish uchun qandaydir yo'l bo'lishi kerak. Bu deyiladi grafikning ulanishi . A grafik bir nechta uzilgan uchlari va qirralari bilan uzilgan deyiladi.
Oddiy grafik bog'langanmi?
A oddiy grafik har qanday ikkita cho'qqi orasida faqat bitta chekka borligini bildiradi va a bog'langan grafik ning istalgan ikkita cho'qqisi o'rtasida yo'l borligini bildiradi grafik.
Tavsiya:
Bog'langan grafik nimani misol bilan tushuntiradi?
To'liq grafikda grafikdagi har bir juft cho'qqi o'rtasida chekka mavjud. Ikkinchisi bog'langan grafikning namunasidir. Bog'langan grafikda yo'l deb ataladigan qirralarning ketma-ketligi orqali grafikdagi har bir cho'qqidan boshqa har bir tepaga o'tish mumkin
To'liq bog'langan topologiya nima?
To'liq bog'langan tarmoq, to'liq topologiya yoki to'liq tarmoq topologiyasi barcha tugun juftlari o'rtasida to'g'ridan-to'g'ri bog'lanish mavjud bo'lgan tarmoq topologiyasidir
Qaysi RNK asosi timin bilan bog'langan?
RNKda urasil asosi adenin bilan juftlashadi va DNK transkripsiyasi paytida timin o'rnini bosadi. Uratsilning metillanishi timin hosil qiladi
PVX o'zaro bog'langan polimermi?
Polimer; PVX; O'zaro bog'lanish; payvand qilish; FT-IR; Termal barqarorlik. Poli (vinilxlorid), ya'ni PVX eng ko'p qirrali ommaviy polimerlardan biri va keng tarqalgan termoplastik vinil polimerdir. Olingan daromad bo'yicha PVX kimyo sanoatining eng qimmatli mahsulotlaridan biridir
Nima uchun adenin timin bilan bog'langan?
Adenin va timin ham o'zlarining aloqalari uchun qulay konfiguratsiyaga ega. Ularning ikkalasi ham vodorod ko'priklarini hosil qila oladigan -OH/-NH guruhlariga ega. Adeninni sitozin bilan birlashtirganda, turli guruhlar bir-birining yo'lida bo'ladi. Ularning bir-biri bilan bog'lanishi kimyoviy jihatdan noqulay bo'lar edi