Графтағы алгоритмдер

Бағытталған граф?

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

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

• барлық қабырғасының бағыты жоқ граф

Граф дегеніміз не?

• Функциялардың графигі

• Тораптар жиынтығы және олардың арасындағы(қабырғалар) байланыстар

• Қала мен ауыл арасындағы сызық

Егер графтың кез -келген екі төбелері арасында жол болса,

• байланыспаған деп аталады

• байланысатын деп аталады

• байланысқан деп аталады

Қабырғалармен қосылған екі төбе қалай аталады?

• сыбайлас төбелер

• қарама қарсы төбелер

• көршілес төбелер

Егер граф байланысқан болса және жабық циклдерге ие бомаса , онда оны

• ағаш деп атайды

• тармақ деп атайды

• цикл деп атайды