Ո՞րն է նվազագույն տարածվող ծառը:

Բովանդակություն:

Ո՞րն է նվազագույն տարածվող ծառը:
Ո՞րն է նվազագույն տարածվող ծառը:
Anonim

Նվազագույն տարածվող ծառը կամ նվազագույն քաշի ընդգրկող ծառը միացված, եզրային կշռված չուղղորդված գրաֆիկի եզրերի ենթաբազմություն է, որը կապում է բոլոր գագաթները միասին, առանց որևէ ցիկլերի և եզրերի նվազագույն հնարավոր ընդհանուր քաշով: Այսինքն՝ այն տարածվող ծառ է, որի եզրերի կշիռների գումարը հնարավորինս փոքր է։

Ի՞նչ է նվազագույն ընդգրկող ծառը օրինակով:

Նվազագույն տարածվող ծառը ծառի հատուկ տեսակ է, որը նվազագույնի է հասցնում ծառի եզրերի երկարությունները (կամ «կշիռները»): Օրինակ՝ կաբելային ընկերություն, որը ցանկանում է մի քանի թաղամասեր կապել; նվազագույնի հասցնելով անցած մալուխի քանակը՝ մալուխային ընկերությունը կխնայի գումարը: Ծառն ունի մեկ ճանապարհ, որը միանում է ցանկացած երկու գագաթին:

Ինչպե՞ս եք գտնում նվազագույն տարածվող ծառը:

Գտեք ենթագրաֆի մոտակա չգունավոր հարևանին (այսինքն՝ ամենամոտ գագաթը կարմիր գագաթին): Կարմիրով նշե՛ք այն և գագաթը կարմիր ենթագրին միացնող եզրը։ Կրկնեք 2-րդ քայլը, մինչև բոլոր գագաթները կարմիր նշվեն: Կարմիր ենթագրաֆը նվազագույն ընդգրկող ծառ է:

Ի՞նչ նկատի ունեք ընդգրկող ծառ և նվազագույն տարածվող ծառ ասելով:

Գրաֆիկի ընդգրկող ծառը միացված եզրերի հավաքածու է, որը ներառում է գրաֆիկի բոլոր գագաթները, բայց որոնք ցիկլ չեն կազմում: … Նվազագույն տարածվող ծառը ն է, որի եզրերի կուտակային կշիռներն ունեն ամենափոքր արժեքը, սակայն:

Ո՞րն է տարբերությունը տարածվող ծառի և նվազագույն տարածվող ծառի միջև:

Եթե գրաֆիկըԵզրային կշռով, մենք կարող ենք սահմանել ծածկվող ծառի քաշը որպես նրա բոլոր եզրերի կշիռների գումարը: Նվազագույն տարածվող ծառը տարածվող ծառ է, որի քաշը ամենափոքրն է բոլոր հնարավոր տարածվող ծառերի մեջ:

Խորհուրդ ենք տալիս:

Հետաքրքիր հոդվածներ
Ո՞րն է համարվում յոդոմետրիկ տիտրման ինքնացուցիչ:
Կարդալ ավելին

Ո՞րն է համարվում յոդոմետրիկ տիտրման ինքնացուցիչ:

Յոդոմետրիկ տիտրման ժամանակ օսլայի լուծույթ օգտագործվում է որպես ցուցիչ, քանի որ այն կարող է կլանել արտազատվող I2: Ո՞ր ցուցանիշն է օգտագործվում յոդոմետրիկ տիտրման ժամանակ: Ցուցանիշը, որը սովորաբար ընտրվում է յոդ (եռիոդիդ) պարունակող տիտրումների համար, օսլա է:

Կարմիր վարդի թեյը փոխվե՞լ է։
Կարդալ ավելին

Կարմիր վարդի թեյը փոխվե՞լ է։

Քանի որ երկարամյա Red Rose գործարանը Սենթ Ջոնում, N.B., փակում էր իր դռները տասնամյակներ թեյ պատրաստելու գործունեությունից հետո: «Թեյի ժողովրդականությունը նվազում է, և դա է պատճառը, որ այս նշանավոր թեյի արտադրության գործարանը փակվում է», - ասել է CBC-ի հաղորդավար Քերոլ ՄաքՆիլը հեռուստադիտողներին՝ 1988 թվականի հոկտեմբերի 19-ի կեսօրին ցուցադրված զեկույցում:

Ինչպե՞ս գրել լավ եզրակացություն շարադրության համար:
Կարդալ ավելին

Ինչպե՞ս գրել լավ եզրակացություն շարադրության համար:

Եզրակացության ուրվագիծ Թեմային նախադասություն. Թեզի հայտարարության թարմ վերաձեւակերպում։ Օժանդակ նախադասություններ. Ամփոփեք կամ ամփոփեք շարադրության հիմնական կետերը: Բացատրեք, թե ինչպես են գաղափարները համապատասխանում միմյանց: Փակիչ նախադասություն.