Нэг оройтой график хоёр талт мөн үү?
Нэг оройтой график хоёр талт мөн үү?

Видео: Нэг оройтой график хоёр талт мөн үү?

Видео: Нэг оройтой график хоёр талт мөн үү?
Видео: 9 Passive Income Ideas | How You Make $5000 A Month (Side Hustle Ideas) 2024, Арванхоёрдугаар сар
Anonim

А хоёр талт график байна нэг хэний оройнууд , V, хоёр бие даасан олонлогт хувааж болно, V1 болон В2, мөн ирмэг бүр график холбодог нэг орой V-д1 руу нэг орой V-д2 (Скиена 1990). Хэрэв бүр орой В1 болгонтой холбогдсон байна орой В2 нь график бүрэн гэж нэрлэдэг хоёр талт график.

Үүний хажуугаар хоёр талт нь график мөн үү?

А график нь хоёр талт хэрэв энэ нь сондгой цикл агуулаагүй бол. А график нь хоёр талт зөвхөн 2 өнгөтэй байвал (жишээ нь түүний хроматик тоо 2-оос бага эсвэл тэнцүү). спектр нь a график тэгш хэмтэй, хэрэв энэ нь зөвхөн a хоёр талт график.

Дараа нь асуулт бол хоёр талт графикийг салгаж болох уу? 1 Хариулт. Хэрэв зүүн дээд орой нь баруун талын гурван оройтой зэргэлдээ байсан бол K3, 3, a хоёр талт график . Засварлах: Таны асуултын хамгийн их тооны ирмэгийн талаар a хоёр талт график n орой дээр чадна холбоогүй байх. Тэгэхээр бидэнд нэг орой байна салгагдсан.

Үүнтэй холбогдуулан n орой дээр хэдэн хоёр талт график байгаа вэ?

Холбогдсон жагсаалт хоёр талт графикууд = 14-тэй оройнууд нь 74MB шахагдсан бөгөөд үүсгэхэд хэдэн минут шаардагдана.

Хоёр талт графикийг юунд ашигладаг вэ?

Хоёр талт графикууд олон програмтай. Тэд ихэвчлэн байдаг дэг байсан хоёр төрлийн объектын хоорондох хоёртын харилцааг илэрхийлнэ. А ба В хоёр багцын хоорондох хоёртын хамаарал нь A × B-ийн дэд олонлог юм.

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