Графтарды Python тілінде ұсыну

КТЖ бойынша тақырып

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 11

Бөлім

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

Оқу мақсаттары

• 11.2.1.1графтар теориясының негізгі ұғымдарын түсіндіру
• 11.2.1.2граф түрлерін ажырату

Сұрақтардан мысал

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

   Бағдарламадағы қайталанатын циклдар жиыны Жадыда қатар орналасқан ұяшықтар жиыны Тек сандардан тұратын реттелген тізім Төбелер мен оларды қосатын қырлардан тұратын құрылым
2. 2
   Бағытталмаған графтағы төбенің дәрежесі (degree) немен анықталады?

   Графтағы барлық төбелер санымен Көршілес матрицаның жолдар санымен Оның көршілерінің атауларымен Оған түйісетін қырлардың санымен
3. 3
   Графтағы жол (path) дегеніміз не?

   Бір ғана төбеден тұратын граф бөлігі Графтың барлық қырларының жиыны Екі төбені қосатын бір ғана қыр Әр көршілес жұбы қырмен қосылған төбелер тізбегі