Ո՞րն է տարբերությունը Էյլերյան ուղու և Էյլերյան շրջանի միջև:
Ո՞րն է տարբերությունը Էյլերյան ուղու և Էյլերյան շրջանի միջև:

Video: Ո՞րն է տարբերությունը Էյլերյան ուղու և Էյլերյան շրջանի միջև:

Video: Ո՞րն է տարբերությունը Էյլերյան ուղու և Էյլերյան շրջանի միջև:
Video: Necessary and Sufficient Conditions 2024, Նոյեմբեր
Anonim

Ան Էյլերի ուղին է ուղին որն օգտագործում է գրաֆիկի յուրաքանչյուր եզրը ճշգրիտ մեկ անգամ: Ան Էյլերի միացում է շրջան որն օգտագործում է գրաֆիկի յուրաքանչյուր եզրը ճշգրիտ մեկ անգամ: ? Ան Էյլերի ուղին սկսվում և ավարտվում է տարբեր գագաթները. ? Ան Էյլերի միացում սկսվում և ավարտվում է նույն գագաթով:

Նմանապես, ինչպե՞ս կարող եք իմանալ, թե արդյոք գրաֆիկն ունի Էյլերի ճանապարհ:

Ա գրաֆիկն ունի ան Էյլերի միացում, եթե և միայն եթե յուրաքանչյուր գագաթի աստիճանը է նույնիսկ. Ա գրաֆիկն ունի ան Էյլերի ճանապարհը, եթե և միայն եթե առավելագույնը երկու գագաթ կա հետ տարօրինակ աստիճան.

Նմանապես, ո՞րն է տարբերությունը Էյլերյան և Համիլտոնյան գրաֆիկի միջև: Կարևոր է՝ Ան Էյլերիան միացումն անցնում է յուրաքանչյուր եզրով գրաֆիկի մեջ ուղիղ մեկ անգամ, բայց կարող է կրկնել գագաթները, մինչդեռ ա Համիլտոնյանը միացումն այցելում է յուրաքանչյուր գագաթ գրաֆիկի մեջ հենց մեկ անգամ, բայց կարող է կրկնել եզրերը:

Ավելին, k5-ը էյլերիա՞ն է:

ա) յուրաքանչյուր գագաթի աստիճանը K5 4-ն է և այլն K5 է Էյլերիան . Հետևաբար, այն կարելի է ուրվագծել առանց գրիչը թղթից բարձրացնելու և առանց եզրերը հետ քաշելու:

Ինչո՞վ է պայմանավորված Էյլերի ուղին:

Ան Էյլերի ուղին է ուղին որն օգտագործում է գրաֆիկի յուրաքանչյուր եզրը ճշգրիտ մեկ անգամ: Ան Էյլերի միացում է շրջան որն օգտագործում է գրաֆիկի յուրաքանչյուր եզրը ճշգրիտ մեկ անգամ: ? Ան Էյլերի ուղին սկսվում և ավարտվում է տարբեր գագաթներով: ? Ան Էյլերի միացում սկսվում և ավարտվում է նույն գագաթով:

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