Графиктің екі жақты болуы нені білдіреді?
Графиктің екі жақты болуы нені білдіреді?

Бейне: Графиктің екі жақты болуы нені білдіреді?

Бейне: Графиктің екі жақты болуы нені білдіреді?
Бейне: Тезірек Көріңіз,ЖҮРЕГІҢІЗ ТОҚТАП ҚАЛУЫНА МЫНА 11 СЕБЕП БОЛУЫ МҮМКІН, Керек арнасы 2024, Желтоқсан
Anonim

Математикалық салада график теория, а екі жақты график (немесе биграф) а график оның төбелері екі бөлек және тәуелсіз жиындарға бөлінуі мүмкін және әрбір жиегі бір төбесін в ішінде қосатындай. Шың жиындары және. әдетте бөліктері деп аталады график.

Сонда графиктің екі жақты екенін қалай білуге болады?

Сонымен егер 2 түске бояй аласыз график , ол болады екі жақты . Анық, егер сізде үшбұрыш бар, оны бояу үшін 3 түс керек. Қашан сізде 2 түсті, екі түс класы (қызыл шыңдар, көк шыңдар) сізге екі бөлікке бөлуді береді. А график екі жақты, егер және тек егер ішінде тақ цикл жоқ график.

Бұдан кейін екіжақты болу деген нені білдіреді деген сұрақ туындайды. А екі жақты граф - граф төбелерінің жиынын екі тәуелсіз жиынға бөлуге болатын және бір жиынның ішінде бірде-бір екі граф төбелері іргелес болмайтын график. Басқа сөздермен айтқанда, екі жақты графиктерді екі түсті графикке тең деп санауға болады.

Сонымен қатар, екі жақты графиктің мәні неде?

А екі жақты график , биграф деп те аталады, жиыны болып табылады график шыңдары екі ажырамайтын жиынға ыдырайды график бір жиынның төбелері іргелес. А екі жақты график к-бөлшектің ерекше жағдайы болып табылады график бірге.

Толық график екі жақты болуы мүмкін бе?

А толық екі жақты график Бұл график кімнің шыңдары алады V екі ішкі жиынға бөлінеді1 және В2 ешбір жиекте бір ішкі жиында екі соңғы нүкте де болмайды және оның әрбір ықтимал жиегі болады мүмкін әр түрлі жиындардағы шыңдарды қосу бөлігі болып табылады график.

Ұсынылған: