Графтар теориясы — Mind map, Informatics, Grade 11

Excerpt from the material

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

Material details

Material type

Mind map

Subject

Informatics

Grade

Grade 11

Language

Kazakh