Grafikning ikki tomonlama bo'lishi nimani anglatadi?
Grafikning ikki tomonlama bo'lishi nimani anglatadi?

Video: Grafikning ikki tomonlama bo'lishi nimani anglatadi?

Video: Grafikning ikki tomonlama bo'lishi nimani anglatadi?
Video: Funksiya tushunchasi (1-dars) 2024, Aprel
Anonim

Matematik sohada grafik nazariya, a ikki tomonlama grafik (yoki bigraf) a grafik cho'qqilarini ikkita ajratilgan va mustaqil to'plamga bo'lish mumkin va shundayki, har bir chekka bir cho'qqini in biriga bog'laydi. Vertex to'plamlari va. ning qismlari odatda deyiladi grafik.

Keyin, grafik ikki tomonlama ekanligini qanday bilasiz?

Shunday qilib agar siz 2 ta rang berishingiz mumkin grafik , bu bo'ladi ikki tomonlama . Aniq, agar sizda uchburchak bor, uni bo'yash uchun sizga 3 ta rang kerak. Qachon sizda 2 ta rang mavjud, ikkita rang sinfi (qizil cho'qqilar, ko'k uchlari) sizga ikki qismlilikni beradi. A agar grafik ikki tomonlama bo'lsa va faqat agar ichida g'alati tsikl mavjud emas grafik.

Keyinchalik savol tug'iladi: ikki tomonlama bo'lish nimani anglatadi? A ikki tomonlama grafik - bu grafik cho'qqilar to'plamini ikkita mustaqil to'plamga bo'lish mumkin bo'lgan va bitta to'plam ichidagi ikkita grafik uchlari qo'shni bo'lmagan grafik. Boshqa so'zlar bilan aytganda, ikki tomonlama grafiklarni ikkita rangli grafiklarga teng deb hisoblash mumkin.

Bundan tashqari, ikki tomonlama grafikning ma'nosi nima?

A ikki tomonlama grafik , bigraf deb ham ataladi, to'plamdir grafik cho'qqilar ikkita bo'lmagan to'plamga ajraladi, shunda ikkita bo'lmaydi grafik bir xil to'plamdagi uchlari qo'shni. A ikki tomonlama grafik k-partiyaning maxsus holidir grafik bilan.

To'liq grafik ikki tomonlama bo'lishi mumkinmi?

A to'liq ikki tomonlama grafik a grafik kimning uchlari mumkin ikkita kichik to'plamga bo'lingan V1 va V2 Shunday qilib, hech bir chekka bir xil kichik to'plamda ikkala so'nggi nuqtaga ega bo'lmaydi va har bir mumkin bo'lgan chekka mumkin ning bir qismidir turli kichik to'plamlarda uchlarini ulash grafik.

Tavsiya: