Բովանդակություն:
Video: Ինչպե՞ս եք ստեղծում ուղղորդված ացիկլիկ գրաֆիկ:
2024 Հեղինակ: Miles Stephen | [email protected]. Վերջին փոփոխված: 2023-12-15 23:37
Ցանկացած ուղղորդված գրաֆիկ կարող է վերածվել ա ԴԱԳ հեռացնելով հետադարձ գագաթային հավաքածուն կամ հետադարձ աղեղային հավաքածուն, գագաթների կամ եզրերի մի շարք (համապատասխանաբար), որոնք շոշափում են բոլոր ցիկլերը: Այնուամենայնիվ, ամենափոքր նման հավաքածուն NP-դժվար է գտնել:
Հաշվի առնելով սա՝ ինչպե՞ս է աշխատում ուղղորդված ացիկլիկ գրաֆիկը:
Մեջ ուղղորդված գրաֆիկ , եզրերը են միացված է այնպես, որ յուրաքանչյուր եզր միայն մեկ ուղղությամբ է գնում: Ա ուղղորդված ացիկլիկ գրաֆիկ նշանակում է, որ գրաֆիկն է ոչ ցիկլային, կամ այն է անհնար է սկսել մի կետից գրաֆիկ և անցնել ամբողջը գրաֆիկ . Յուրաքանչյուր եզր ուղղված է ավելի վաղ եզրից դեպի ավելի ուշ եզր:
Հետագայում հարցն այն է, թե ինչ է DAG տվյալների կառուցվածքը: Ա ԴԱԳ է տվյալների կառուցվածքը համակարգչային գիտությունից, որը կարող է օգտագործվել բազմաթիվ խնդիրների մոդելավորման համար: Այն ԴԱԳ բաղկացած է հետևյալ տարրերից՝ հանգույցներ. Յուրաքանչյուր հանգույց ներկայացնում է ինչ-որ առարկա կամ կտոր տվյալները.
Բացի վերևից, ինչպե՞ս կարող եք գտնել ուղղորդված ացիկլիկ գրաֆիկ:
Գրաֆիկի ացիկլիկ լինելու համար ստուգելու համար
- Եթե գրաֆիկը չունի հանգույցներ, դադարեցրեք: Գրաֆիկը ացիկլիկ է:
- Եթե գրաֆիկը տերեւ չունի, դադարեցրեք: Գրաֆիկը ցիկլային է:
- Ընտրեք գծապատկերի մի թերթիկ:
- Գնալ դեպի 1.
- Եթե Graph-ը չունի հանգույցներ, դադարեցրեք:
- Եթե գրաֆիկը տերեւ չունի, դադարեցրեք:
- Ընտրեք Graph-ի թերթիկը:
- Գնալ դեպի 1.
Ինչ է Դագը օրինակով:
Ուղղորդված ացիկլիկ գրաֆիկ ( ԴԱԳ !) ուղղորդված գրաֆիկ է, որը չի պարունակում ցիկլեր: Արմատավորված ծառը հատուկ տեսակ է ԴԱԳ և ա ԴԱԳ ուղղորդված գրաֆիկի հատուկ տեսակ է: Համար օրինակ , ա ԴԱԳ կարող է օգտագործվել օպտիմիզացնող կոմպիլյատորում ընդհանուր ենթաարտահայտությունները ներկայացնելու համար:
Խորհուրդ ենք տալիս:
Ի՞նչ է ուղղորդված ընտրության գրաֆիկը:
Գրաֆիկ 1-ը ցույց է տալիս ուղղորդված ընտրությունը, որում նախընտրելի է մեկ ծայրահեղ ֆենոտիպ: Գծապատկեր 2-ում պատկերված է կայունացնող ընտրությունը, որտեղ միջանկյալ ֆենոտիպը գերադասում է ծայրահեղ հատկանիշներից: Գծապատկեր 3-ը ցույց է տալիս խանգարող ընտրությունը, որտեղ ծայրահեղ ֆենոտիպերը գերադասվում են միջանկյալից
Ո՞րն է տարբերությունը ուղղորդված ընտրության և խանգարող ընտրության միջև:
Ուղղորդված ընտրության ժամանակ պոպուլյացիայի գենետիկ տարբերությունը փոխվում է դեպի նոր ֆենոտիպ, երբ ենթարկվում է շրջակա միջավայրի փոփոխությունների: Դիվերսիֆիկացնող կամ խանգարող ընտրության ժամանակ միջին կամ միջանկյալ ֆենոտիպերը հաճախ ավելի քիչ հարմար են, քան ծայրահեղ ֆենոտիպերը և դժվար թե աչքի ընկնեն պոպուլյացիայի մեջ:
Ինչպե՞ս գիտեք, թե ինչ տեսակի գրաֆիկ օգտագործել:
Գծային գրաֆիկները օգտագործվում են կարճ և երկար ժամանակահատվածներում փոփոխությունները հետևելու համար: Երբ կան ավելի փոքր փոփոխություններ, գծային գրաֆիկները ավելի լավ են օգտագործել, քան գծապատկերները: Գծային գրաֆիկները կարող են օգտագործվել նաև մեկից ավելի խմբերի համար նույն ժամանակահատվածում փոփոխությունները համեմատելու համար
Ո՞րն է ուղղորդված ընտրության սահմանումը:
Պոպուլյացիայի գենետիկայի մեջ ուղղորդված ընտրությունը բնական ընտրության եղանակ է, որի դեպքում ծայրահեղ ֆենոտիպը գերադասվում է այլ ֆենոտիպերի նկատմամբ, ինչը հանգեցնում է նրան, որ ալելի հաճախականությունը ժամանակի ընթացքում փոխվում է այդ ֆենոտիպի ուղղությամբ:
Ինչպե՞ս եք կազմում խորանարդ գրաֆիկ:
Եթե հավասարումը y = (x − a) (x − b) (x − գ) ձևով է, ապա պետք է օգտագործվի հետևյալ մեթոդը. = 0. Վերևի կետերը գծե՛ք խորանարդ կորը ուրվագծելու համար: Գտե՛ք x-հատումները՝ դնելով y = 0: Գտե՛ք y-հատումները՝ դնելով x = 0