Графтар теориясы — ой картасы, Информатика, 11 сынып

Материал үзіндісі

Графтар теориясы Граф нысандар арасындағы байланыстарды төбелер мен қырлар арқылы көрсетеді; оның құрылымын талдау байланыстардың сипатын түсіндіруге көмектеседі. Негізгі элементтер Граф төбелер жиынынан және оларды байланыстыратын қырлардан тұрады. Қабырғасы бағытталған графта байланыс бағыты ескеріледі, ал бағытталмаған графта қыр екі төбені өзара байланыстырады. Төбе мен қыр Графты жіктеу Төбе дәрежесі Төбенің дәрежесі — сол төбеге жалғанған қырлардың саны. Ілмек төбенің дәрежесін екіге арттырады, өйткені оның екі ұшы да сол төбеге тиесілі. Дәрежелер қосындысы Қыр санын табу Жол мен цикл Жол — бір төбеден екіншісіне қырлар бойымен өтетін тізбек; цикл жолдың бастапқы және соңғы төбесі бірдей болғанда пайда болады. Құрылымды қарастырғанда төбелердің қайталануын және бағытты ескеру қажет. Жол және цикл Циклді анықтау Байланыстылық Бағытталмаған граф байланысқан болады, егер кез келген екі төбенің арасында жол бар болса. Құрылымды талдағанда бір-біріне жолмен жететін төбелер топтарын және оқшау төбелерді ізде. Жүйелі тексеру Бір төбеден бастап оған жалғанған көршілерді белгіле де, белгіленбеген көршілерге өтуді жалғастыр.

Материал туралы

Материал түрі

Ой картасы

Пән

Информатика

Сынып

11 сынып

Тіл

Қазақ