Ихтиёрий тўпламлар учун қуйидаги муносабатлар исботлансин
Download 143.33 Kb.
|
Якуний назорат графлар назарияси
Учлари қўшнилиги матритсалари қуйида берилган графларга мос махсус кўпҳадни тузинг 15-вариант. Қуйидаги тенгламаларни ҳал қилинг: G={(a,b),(a,c), (b,e), (c,d), (d,e)} графни қўшмалик матритсасини топинг. 16-вариант. Биномиал коеффициентларнинг қуйидаги хоссаларини исботланг: G={(a,b),(a,c), (b,e), (c,d), (d,e)} графни инсидентлик матритсасини топинг 17-вариант. Қуйидаги тенгламаларни ҳал қилинг: Графнинг учлари қўшнилилиги матрицасини тузинг 18-вариант. Қуйидаги кетма-кетликларнинг ҳосил қилувчи функцияларини топинг: Тетраэдр учун энг қисқа ярим Эйлер йўлини қуринг. (камида учта вариант) 19-вариант. Қуйидаги кетма-кетликларнинг ҳосил қилувчи функцияларини топинг: Тетраэдр учун энг узун ярим Эйлер йўлини қуринг. (камида учта вариант) 20-вариант. ва функсиялар учун топилсин. Октаэдр учун энг қисқа Эйлер йўлини қуринг. (камида учта вариант) 21-вариант. Қуйидаги айниятларни исбот қилинг: Октаэдр учун энг узун Эйлер йўлини қуринг. (камида учта вариант) 22-вариант. Ихтиёрий натурал сон учун қуйидаги тенгликнинг ўринли бўлишини математик индуксия усули ёрдамида исботланг. Агар боғламли граф ва унинг қандайдир сиклига тегишли қирраси бўлса, у ҳолда графдан қиррани олиб ташлаш натижасида ҳосил бўлган граф боғламли бўлишини исботланг. 23-вариант. Қуйидаги айниятларни исбот қилинг: Ярим эйлер графи бўлиб, эйлер графи бўла олмайдиган графга мисол келтиринг. Сабабини тушунтиринг 24-вариант. Қуйидаги айниятларни исбот қилинг: Download 143.33 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling