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

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 19

Бөлім

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

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

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

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

1. 1
   Графтың негізгі екі элементі қандай?

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

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

   графтағы барлық төбелер саны графтағы қырлар санының жартысы төбеге инцидентті қырлар саны төбеден өтетін циклдер саны