Графтардың түрлері

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 10

Бөлім

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

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

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

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

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

   Жолдар мен бағандардан тұратын кесте Сандар мен амалдардан тұратын өрнек Төбелер мен қырлардан тұратын құрылым Файлдар мен қалталардан тұратын жүйе
2. 2
   Бағытталған графта қыр қалай аталады?

   Ілмек Диагональ Доға Кесінді
3. 3
   Бағытталмаған графтың негізгі ерекшелігі неде?

   Төбелері екі топқа бөлінеді Қырларына сандар жазылады Қырларының бағыты болмайды Әр қыр тек бір бағытта жүреді