Графиктин эки тараптуу болушу эмнени билдирет?
Графиктин эки тараптуу болушу эмнени билдирет?

Video: Графиктин эки тараптуу болушу эмнени билдирет?

Video: Графиктин эки тараптуу болушу эмнени билдирет?
Video: Айымдар үчүн презерватив кандай болот🤔? Видеообзор 2024, Ноябрь
Anonim

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

Анда графиктин эки жактуу экенин кантип билесиз?

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

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

Кошумчалай кетсек, эки тараптуу графиктин мааниси эмнеде?

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

Толук график эки тараптуу болушу мүмкүнбү?

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

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