Графтардың түрлері және оларды ұсыну

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 20

Бөлім

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

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

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

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

1. 1
   Граф дегеніміз ненің жиынтығы?

   сандар мен амалдар тізімдер мен кестелер төбелер мен қырлар файлдар мен бумалар
2. 2
   Қырларының бағыты көрсетілген граф қалай аталады?

   бағытталған граф жазық граф толық граф өлшенген граф
3. 3
   Екі төбенің арасында ең көбі бір қыр болатын және ілмегі жоқ граф қалай аталады?

   жай граф мультиграф псевдограф өлшенген граф