АЛАНА 10Ә

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

By Аман Алана

Multiple Choice

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

• Граф - тек сызықтардан тұратын құрылым.
• Граф - нүктелер мен сызықтардан тұратын математикалық құрылым.
• Граф - тек нүктелерден тұратын математикалық объект.
• Граф - тек сандар мен формулалардан тұратын жүйе.

Multiple Choice

Граф түрлері нешеге бөлінеді?

• 6

• 2

• 3

• 7

Multiple Choice

Мультиграф деген не?

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

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

• Қабырғалары еселі граф.

• Бағыт қабырғалары жоқ граф.

Multiple Choice

Граф маршруты қандай болады?

• Ұзын және қысқа.

• Салмақты және қабырғалы.

• Жабық және ұзын.

• Ашық және тұйықталған.

Multiple Choice

Граф төбелерінің көршілестігі сипатталатын екіөлшемде массив қалай аталады?

• Көршілестік матрица

• Инцидиенттік матрица

• Графтағы өлшеу

• Іздеу алгоритмдері

Multiple Choice

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

• Тиімді

• Байланысқан

• Аралас

• Қарапайым