Akt iqtisodiyot va menedjment

AL XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYLARI UNIVERSITETI “AKT IQTISODIYOT VA MENEDJMENT” FAKULTETI TALABASI TOSHPOLATOV KAMOLIDDINNING DISKRET TUZILMALARI FANIDAN MUSTAQIL ISHI


MAVZU:PLANAR GRAFLAR.PONTRYAGIN-KURATOVSKIY TEOREMASI

TEKSHIRDI:MIRZAYEV ANVAR

REJA:

1.PLANAR GRAFLAR
2.PONTRYAGIN-KURATOVSKIY TEOREMASI
3.PLANAR GRAFIKNING XROMATIK SONINI ANIQLASH

Planar grafik

"Uchburchak grafika" bu erga yo'naltiriladi. To'liq grafikalarning chiziqli grafikalari uchun qarang Chiziqli grafika § Kuchli muntazam va mukammal chiziqli grafikalar. Uchburchak grafikalar uchun qarang Chordal grafigi. Uchta o'zgaruvchiga chizilgan ma'lumotlar grafikalari uchun qarang Uchinchi uchastka.

Namunaviy grafikalar
Planar	Rejasiz
Kelebeklar grafigi	To'liq grafik K5
To'liq grafik K4	Utility grafigi K3,3

Yilda grafik nazariyasi, a planar grafik a grafik bo'lishi mumkin ko'milgan ichida samolyot, ya'ni uni tekislikda shunday chizish mumkinki, uning qirralari faqat so'nggi nuqtalari bilan kesishadi. Boshqacha qilib aytganda, uni hech qanday qirralarning bir-biri bilan kesib o'tmaydigan qilib chizish mumkin.^[1][2] Bunday chizmaga a deyiladi tekislik grafigi yoki grafani tekis joylashtirish. Yassi grafani xar bir tugundan tekislikdagi nuqtaga va har bir chekkadan tekislik egri chizig'i har bir egri chiziqning chekka nuqtalari uning so'nggi tugunlaridan xaritalangan nuqtalar bo'lishi uchun va shu egri

chiziqlarning chegaralaridan tashqari barcha egri chiziqlar bir-biriga bog'langan.

Samolyotda chizish mumkin bo'lgan har qanday grafikni soha shuningdek, va aksincha, yordamida stereografik proektsiya.
Samolyot grafikalarini kodlash mumkin kombinatorial xaritalar.
The ekvivalentlik sinfi ning topologik jihatdan teng sferadagi chizmalar a deb nomlanadi planar xarita. Garchi tekislik grafigi tashqi yoki cheksiz yuz, planar xaritaning hech bir yuzi ma'lum bir holatga ega emas.
Planar grafikalar berilgan yuzada chiziladigan grafikalar uchun umumlashtiriladi tur. Ushbu terminologiyada planar grafikalar mavjud grafik tur 0, chunki tekislik (va sfera) 0 turdagi yuzalardir. "grafik ichiga joylashtirish "boshqa tegishli mavzular uchun.