Графтар теориясының негізгі ұғымдары

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 9

Бөлім

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

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

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

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

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

   Операторлардан тұратын программа Тізімнен тұратын деректер қоры Төбелер мен қырлардан тұратын құрылым Файлдардан тұратын қалта
2. 2
   Графтың төбесі дегеніміз не?

   Графтағы жеке нүкте Графтың ең үлкен салмағы Екі нүктені қосатын сызық Төбелерден өтетін тұйық жол
3. 3
   Бағытталмаған графта екі төбені қосатын сызық қалай аталады?

   Дога Дәреже Салмақ Қыр