Граф

Нүктелер жиынынан және осы нүктелерді байланыстыратын қабырғалар немесе доғалардан құралған сұлба __________ деп аталады.

• граф

• кесте

• матрица

• схема

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

• түйін

• қабырға

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

• бағытталған граф

• бағытталмаған граф

• мультиграф

• аралас граф

• қарапайым граф

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

• бағытталған граф

• бағытталмаған граф

• мультиграф

• аралас граф

• қарапайым граф

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

• бағытталған граф

• бағытталмаған граф

• мультиграф

• аралас граф

• қарапайым граф

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

• бағытталған граф

• бағытталмаған граф

• мультиграф

• аралас граф

• қарапайым граф

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

• бағытталған граф

• бағытталмаған граф

• мультиграф

• аралас граф

• қарапайым граф

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

• бағытталған граф

• Екілік граф(бинарлы)

• мультиграф

• аралас граф

• қарапайым граф

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

• маршрут ашық

• маршрут тұйықталған

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

• маршрут ашық

• маршрут тұйықталған