Дәріс жоспары: Графтарда жолды іздеу есебі

БЛИЦ-ТЕСТ

• 1. Кейбіреулері кесінділермен қосылған жазықтықтағы нүктелер жиыны бұл ...

• А) графтар
• В) түйін
• С) түбір
• Д) бұтақ

2. Графтар төбелерін қосатын кесінділер

• 2. Графтар төбелерін қосатын кесінділер

• А) түйін
• В) қабырғалар
• С) түбір
• Д) бұтақ

3. Граф толық деп аталады, егер ...

• 3. Граф толық деп аталады, егер ...

• А) бұтақтары қосылған
• В) түйіні қосылған
• С) кез-келген төбесі қосылған
• Д) кез-келген екі төбесі қабырғамен қосылған

4. Жол ұзындығы неге тең?

• 4. Жол ұзындығы неге тең?

• А) қабырғалар саны
• В) төбелер саны
• С) циклдар саны
• Д) Дұрыс жауабы жоқ

5. Жай циклы бар және бүкіл төбесі бар граф не деп аталады?

• 5. Жай циклы бар және бүкіл төбесі бар граф не деп аталады?

• А) жай
• В) ішкі
• С) толықтыру
• Д) гамильтондық