Бир чокусу бар график эки жактуубу?
Бир чокусу бар график эки жактуубу?

Video: Бир чокусу бар график эки жактуубу?

Video: Бир чокусу бар график эки жактуубу?
Video: ЭРКЕКТИН АЯЛЫН СҮЙБӨЙ КАЛГАНЫН КАНТИП БИЛСЕ БОЛОТ? 5 БЕЛГИ 2024, Ноябрь
Anonim

А эки тараптуу график болуп саналат бир кимдики чокулары , V, эки көз карандысыз топтомго бөлүнөт, V1 жана В2, жана ар бир чети график байланыштырат бир чоку В1 чейин бир чоку В2 (Skiena 1990). Эгерде ар чоку В1 ар бири менен байланышкан чоку В2 the график толук деп аталат эки тараптуу график.

Мындан тышкары, эки тараптуу графикпи?

А график эки тараптуу эгерде ал так циклди камтыбаса. А график эки тараптуу эгерде ал 2 түстүү болсо, (б.а. анын хроматикалык саны 2ден аз же барабар болсо). спектри а график симметриялуу болуп саналат, эгерде ал а эки тараптуу график.

Андан кийин суроо туулат, эки тараптуу графикти ажыратууга болобу? 1 Жооп. Эгерде үстүнкү сол чоку оң тараптын үч чокусуна тең чектеш болсо, анда сизде K3, 3, a эки тараптуу график . Түзөтүү: Четтердин максималдуу саны боюнча сурооңузга карата a эки тараптуу график n чокуларында болот байланышсыз бар. Ошентип, бизде бир чоку бар ажыратылган.

Буга байланыштуу n чокуда канча эки тараптуу графиктер бар?

Туташкандардын тизмеси эки тараптуу графиктер = 14 менен чокулары 74 МБ кысылган жана түзүү үчүн бир нече мүнөт талап кылынат.

Эки тараптуу графиктер эмне үчүн колдонулат?

Эки тараптуу графиктер көп колдонмолор бар. Алар көбүнчө болгон объекттердин эки түрү ортосундагы бинардык мамилелерди билдирет. Эки А жана В топтомдорунун ортосундагы бинардык байланыш A × B жыйындысы болуп саналат.

Сунушталууда: