K4 хэдэн дэд графиктай вэ?

K4 хэдэн дэд графиктай вэ?
K4 хэдэн дэд графиктай вэ?
Anonim

Бүтэн Kn графикт G үсэг хэдэн хувь байгаа вэ? Жишээлбэл, хэрэв бидэнд C4 байгаа бол доороос харж байгаачлан K4-д C4-ийн 3 дэд хэсэг байна.

4-н мөчлөг хэдэн дэд графиктай вэ?

Дөрвөн ирмэгтэй дэд графикууд.

Бүх төрлийн дэд графикуудын нийт тоо 16+16+10+4+1=47 байна.

K5 хэдэн дэд хэсэгтэй вэ?

5-р эрэмбийн 34 график байгаа бөгөөд 33 нь K5-ын үнэн дэд графикууд юм; 34-р график нь K5. Доорх материалын хэсэгт тайлбарласны дагуу энэ ажлын хуудсыг ялгаатай болгосон. Оюутнууд тохирох ажлын хуудсыг хүлээн авсны дараа тэд олж болох бүх дэд хэсгийг зурж эхэлнэ.

K4 хэдэн ирмэгтэй вэ?

Мөн аливаа K4-аар ханасан график нь хамгийн багадаа 2n−3 ирмэг ба хамгийн ихдээ ⌊n2/3⌋ ирмэгтэй бөгөөд эдгээр хил хязгаар нь хурц байна.

График хэдэн дэд хэсэгтэй вэ?

Аливаа график Ирмэгтэй G нь дор хаяж хоёр өвөрмөц дэд график агуулна: G өөрөө болон графнь G-ийн бүх ирмэгийг устгаснаар олж авсан. Нэгээс олон орой дээрх график нь ердөө хоёр өвөрмөц дэд графиктай.

Зөвлөмж болгож буй: