Есептеуге арналған ДҚ ашық сабақ

Есептеуге арналған дискретті құрылымдар

​Бекіту сұрақтары

Multiple Choice

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

• граф

• түйін

• түбір

• бұтақ

Multiple Choice

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

• түбір

• түйін

• қыр

• бұтақ

Multiple Choice

Графтағы жол ұзындығы неге тең?

• қырларының санына

• төбелерінің санына

• циклдарының санына

• шынжырларының санына

Multiple Choice

Байланысқан граф дегеніміз не?

• Егер графтың кез келген 2 төбесін қосатын маршрут болмаса

• Егер графтың кез келген 3 төбесін қосатын маршрут бар болса

• Егер графтың кез келген екі төбесін қосатын маршрут бар болса

• Дұрыс жауап жоқ

Multiple Choice

Қандай маршрут ашық деп аталады?

• егер шеткі төбелері әртүрлі болса

• егер шеткі төбелері беттесетін болса

• егер шеткі төбелері жоқ болса

• егер оның барлық қырлары әртүрлі болса

​Назарларыңызға рахмет!!!