Граф – бұл екі жиынның жиынтығы:

барлық қабырғаларының бағыты бар граф, яғни қабырғаларына бағыт берілген граф

бағытталған қабырғадан да, бағытталмаған қабырғадан да тұратын граф

ілмегі де, еселі қабырғалары да жоқ граф.

кез келген екі төбесі бір қабырғадан артық қабырғамен қосылған граф.

барлық қабырғаларының бағыты жоқ граф, яғни қабырғаларына бағыт берілмеген.

  әрбір түйіні екі түйіннен аспайтын граф.

Егер бастапқы және соңғы төбелер әр түрлі болатын болса

Егер бастапқы және соңғы төбелер әр түрлі болатын болмаса!

Егер графта кез келген екі төбе үшін оларды қосатын жол бар болса, онда ол байланысқан граф деп аталады.

Егер екі төбені қосатын қабырға бар болса, онда ол төбелер көршілес деп аталады.

Егер екі төбені қосатын қабырға бар болса, онда ол төбелер көршілес деп аталады.

Егер екі төбені қосатын қабырға бар болса, онда ол төбелер көршілес деп аталады.

Бірдей төбелер жұбын қосатын қабырғаларды ______________деп атайды.

Граф түрі:

Граф түрі:

Граф түрін анықта

бұл граф төбелерінің көршілестілігі сипатталатын nxn өлшемдегі екіөлшемді массив.

қандай да бір шартқа сәйкес келетін қабырға немесе төбені іздеп табу үшін графтың барлық төбелері мен қабырғаларын жүйелі түрде қарап шығу үрдісі.

алдымен графтың тереңдігіне оның сол жақтағы соңғы элементіне дейін бұтақтап өтіп, содан кейін қайта ораламыз.

  алдымен түбірі, содан кейін «түйіндер», әрі қарай «түйіндердің түйіндері» өңделеді т.б.

Бірінші төбе қарастырылады, әрі қарай граф қабырғасы арқылы тұйықталған бөлікке дейін барады.

бірінші төбені қарастырып алғаннан кейін, оған көршілес барлық төбелер қарастырылады.

бірінші төбені қарастырып алғаннан кейін, оған көршілес барлық төбелер қарастырылады.