Ի՞նչ է երկկողմանի կապակցված գրաֆիկը:

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

Ի՞նչ է երկկողմանի կապակցված գրաֆիկը:
Ի՞նչ է երկկողմանի կապակցված գրաֆիկը:
Anonim

Գրաֆիկների տեսության մեջ երկկապակցված գրաֆիկը կապակցված և «անբաժանելի» գրաֆիկ է, ինչը նշանակում է, որ եթե որևէ գագաթ հանվի, գրաֆիկը կմնա կապված: Հետևաբար, երկկողմանի կապակցված գրաֆիկը չունի հոդային գագաթներ:

Ի՞նչ է երկկապակցված բաղադրիչը գրաֆիկում:

Գրաֆիկների տեսության մեջ երկկողմանի կապակցված բաղադրիչը (երբեմն հայտնի է որպես 2-կապակցված բաղադրիչ) առավելագույն երկկողմանի ենթագրաֆ է: Ցանկացած կապակցված գրաֆիկ քայքայվում է երկկողմանի փոխկապակցված բաղադրիչների ծառի, որը կոչվում է գրաֆիկի բլոկ կտրված ծառ:

Ի՞նչ է երկկապակցված գրաֆիկը DAA-ում:

Չուղղորդված գրաֆիկը կոչվում է երկկողմանի կապակցված եթե ցանկացած երկու գագաթների միջև կան երկու գագաթային-անջատված ուղիներ: Գրաֆիկը կոչվում է երկկողմանի կապակցված, եթե՝ 1) այն կապված է, այսինքն՝ հնարավոր է յուրաքանչյուր գագաթին հասնել ամեն մի գագաթից՝ պարզ ճանապարհով: 2) Նույնիսկ ցանկացած գագաթ հեռացնելուց հետո գրաֆիկը միացված է մնում:

Ինչպե՞ս գիտեք, որ գրաֆիկը երկկողմանի կապված է:

Անուղղորդված գրաֆիկը համարվում է երկկողմանի կապակցված գրաֆիկ, եթե որևէ երկու գագաթների միջև առկա են երկու գագաթային-անջատված ուղիներ: Այլ կերպ ասած, մենք կարող ենք ասել, որ ցանկացած երկու գագաթների միջև ցիկլ կա:

Ի՞նչ է իրենից ներկայացնում չուղղորդված գրաֆիկի երկկողմանի կապակցված բաղադրիչները:

Կապված չուղղորդված գրաֆիկի երկկողմանի կապակցված բաղադրիչը առավելագույն երկկապակցված ենթագրաֆ է՝ H, G-ի: երկկապակցված ևպատշաճ կերպով պարունակում է H: Օրինակ, Նկար 6.19(ա)-ի գրաֆիկը պարունակում է 6 երկկողմանի միացված բաղադրիչները, որոնք ներկայացված են Նկար 6.19(բ)-ում։

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

Հետաքրքիր հոդվածներ
Կփակվե՞ն port everglades-ը:
Կարդալ ավելին

Կփակվե՞ն port everglades-ը:

Port Everglades-ը ծովային նավահանգիստ է Ֆլորիդա նահանգի Ֆորտ Լոդերդեյլ քաղաքում, որը գտնվում է Բրովարդ կոմսությունում։ Պորտ Էվերգլեյդսը Հարավային Ֆլորիդայի ամենաառաջնային տնտեսական շարժիչներից մեկն է, քանի որ այն հանդիսանում է ինչպես միջազգային առևտրի, այնպես էլ նավարկության հանգստի դարպաս:

Ե՞րբ է Թորի Հոլթը թոշակի անցել:
Կարդալ ավելին

Ե՞րբ է Թորի Հոլթը թոշակի անցել:

Թորի Ջաբար Հոլտը նախկին պրոֆեսիոնալ ամերիկացի ֆուտբոլիստ է, ով տասնմեկ սեզոնների ընթացքում լայնորեն ընդունող էր Ազգային ֆուտբոլային լիգայում: Նա յոթ անգամ հայտնվեց Pro Bowl-ում և անցավ թոշակի՝ ունենալով 10-րդ ամենաշատ ստացվող յարդերը, ներառյալ ռեկորդային վեց անընդմեջ սեզոններ 1,300 յարդերով:

Օսմոզո՞վ, թե՞ դիֆուզիոնով:
Կարդալ ավելին

Օսմոզո՞վ, թե՞ դիֆուզիոնով:

Երբ մարդիկ կենսաբանության մեջ քննարկում են օսմոզը, այն միշտ վերաբերում է ջրի շարժմանը: … Օսմոզի և դիֆուզիայի-ի միջև մեծ տարբերությունն այն է, որ և՛ լուծիչի, և՛ լուծվող նյութի մասնիկները ազատ են շարժվում դիֆուզիայի մեջ, բայց երբ մենք խոսում ենք օսմոսի մասին, միայն լուծիչի մոլեկուլները (ջրի մոլեկուլները) անցնում են թաղանթով: