Эйлер жолы мен Эйлер тізбегінің айырмашылығы неде?
Эйлер жолы мен Эйлер тізбегінің айырмашылығы неде?
Anonim

Ан Эйлер жолы Бұл жол ол графиктің әрбір шетін бір рет пайдаланады. Ан Эйлер тізбегі Бұл тізбек ол графиктің әрбір шетін бір рет пайдаланады. ? Ан Эйлер жолы басталады және аяқталады әртүрлі шыңдары. ? Ан Эйлер тізбегі бір шыңнан басталып, аяқталады.

Сол сияқты, графикте Эйлер жолы бар-жоғын қалай білуге болады?

А графигі бар а Эйлер тізбегі, егер және тек егер әрбір шыңның дәрежесі болып табылады тіпті. А графигі бар а Эйлер жолы, егер және тек егер ең көбі екі төбе бар бірге тақ дәреже.

Сол сияқты Эйлер және Гамильтон графтарының айырмашылығы неде? Маңызды: Ан Эйлер тізбек әр шетінен өтеді графикте дәл бір рет, бірақ шыңдарды қайталауы мүмкін, ал а Гамильтондық схема әрбір шыңға барады графикте дәл бір рет, бірақ жиектерді қайталауы мүмкін.

Сонымен қатар, k5 эйлерлік пе?

(a) Әрбір шыңның дәрежесі K5 4 және т.б K5 болып табылады Эйлер . Сондықтан оның эскизін қағаздан қаламды көтерместен және шеттерін қайта алмай-ақ жасауға болады.

Эйлер жолын не жасайды?

Ан Эйлер жолы Бұл жол ол графиктің әрбір шетін бір рет пайдаланады. Ан Эйлер тізбегі Бұл тізбек ол графиктің әрбір шетін бір рет пайдаланады. ? Ан Эйлер жолы әртүрлі шыңдардан басталып, аяқталады. ? Ан Эйлер тізбегі бір шыңнан басталып, аяқталады.

Ұсынылған: