Эки тараптуу график туташтыбы?
Эки тараптуу график туташтыбы?

Video: Эки тараптуу график туташтыбы?

Video: Эки тараптуу график туташтыбы?
Video: Эки тараптуу жолугушуу өтүп жатат 2024, Март
Anonim

1 Жооп. Байланышкан эки тараптуу график болуп саналат график экөөнү тең аткарса, төмөнкү шарттар: Чокуларды эки ажырагыс U жана V топтомуна бөлүүгө болот (башкача айтканда, U жана V ар бири өз алдынча көптүктөр), ошондуктан ар бир чети график бириктирет бир чоку U боюнча V бир.

Ошо сыяктуу эле, сиз графиктин эки жактуу экенин кантип билесиз?

Ошентип эгерде сиз 2-түс аласыз график , ал болот эки тараптуу . Ачык, эгерде сизде үч бурчтук бар, аны боёш үчүн 3 түс керек. Качан сизде 2 түстүү, эки түс класстары (кызыл чокулар, көк чокулар) сизге эки бөлүүнү берет. А график эки тараптуу, эгерде жана бир гана эгерде ичинде кызыктай цикл жок график.

Андан тышкары, ар бир дарак эки тараптуу графикпи? Адагы каалаган 2 чокусунун ортосунда уникалдуу жол бар дарак . Ар бир дарак жок дегенде 2 чокусу 1 даражадагы эң аз 2 чокуга ээ. Ар бир дарак болуп саналат эки тараптуу . Адан кандайдыр бир четин алып салуу дарак бөлүп берет дарак 2 туташкан компоненттерге.

Мындан тышкары, графиктин эки тараптуу болушу эмнени билдирет?

Математика тармагында график теория, а эки тараптуу график (же биграф) а график анын чокулары эки ажырагыс жана көз карандысыз көптүктөргө бөлүнүшү мүмкүн жана ар бир чети бир чоку менен. Vertex топтомдору жана. адатта бөлүктөрү деп аталат график.

Эки тараптуу график менен толук эки тараптуу графиктин ортосунда кандай айырма бар?

А эки тараптуу график G чокуларынын V жыйындысына ээ, ал эки А жана В топтомдорунун ажырагыс биригиши жана G бардык четтеринин бир учу бар ичинде жана B. G бир учу болуп саналат толук эгерде Адан Вге чейинки ар бир чети болсо графикте . The айырма болуп саналат ичинде сөз "ар бир".

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