Эйлерийн зам ба Эйлерийн хэлхээний хооронд ямар ялгаа байдаг вэ?
Эйлерийн зам ба Эйлерийн хэлхээний хооронд ямар ялгаа байдаг вэ?

Видео: Эйлерийн зам ба Эйлерийн хэлхээний хооронд ямар ялгаа байдаг вэ?

Видео: Эйлерийн зам ба Эйлерийн хэлхээний хооронд ямар ялгаа байдаг вэ?
Видео: Графикийн онол: Эйлерийн зам ба Эйлерийн хэлхээ 2024, Арваннэгдүгээр
Anonim

Ан Эйлерийн зам нь зам Энэ нь графикийн ирмэг бүрийг яг нэг удаа ашигладаг. Ан Эйлерийн хэлхээ нь хэлхээ Энэ нь графикийн ирмэг бүрийг яг нэг удаа ашигладаг. ? Ан Эйлерийн зам цагт эхэлж, дуусна өөр оройнууд. ? Ан Эйлерийн хэлхээ нэг орой дээр эхэлж, төгсдөг.

Үүний нэгэн адил график Эйлерийн замтай эсэхийг яаж мэдэх вэ?

А график байна а Эйлерийн хэлхээ хэрэв ба зөвхөн хэрэв орой бүрийн зэрэг байна бүр. А график байна а Эйлерийн зам хэрэв ба зөвхөн хэрэв дээд тал нь хоёр орой байна хамт сондгой зэрэг.

Үүнтэй адилаар Эйлерийн болон Гамильтоны графикийн хооронд ямар ялгаа байдаг вэ? Чухал: Ан Эйлерийн хэлхээ нь ирмэг бүрийг дамждаг графикт яг нэг удаа, гэхдээ оройнуудыг давтаж болно, харин a Гамильтон тойрог бүр орой дээр очдог графикаар яг нэг удаа гэхдээ ирмэгийг давтаж болно.

Цаашилбал, k5 euleran мөн үү?

(a) Орой бүрийн зэрэг К5 4 гэх мэт К5 байна Эйлерийн . Тиймээс үүнийг цаасан дээрээс үзгээ өргөхгүйгээр, ирмэгийг нь эргүүлэхгүйгээр зурах боломжтой.

Эйлерийн замыг юу болгодог вэ?

Ан Эйлерийн зам нь зам Энэ нь графикийн ирмэг бүрийг яг нэг удаа ашигладаг. Ан Эйлерийн хэлхээ нь хэлхээ Энэ нь графикийн ирмэг бүрийг яг нэг удаа ашигладаг. ? Ан Эйлерийн зам өөр өөр орой дээр эхэлж, төгсдөг. ? Ан Эйлерийн хэлхээ нэг орой дээр эхэлж, төгсдөг.

Зөвлөмж болгож буй: