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

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 18

Бөлім

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

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

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

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

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

   жолдар мен бағандар нүктелер мен векторлар торлар мен ұяшықтар төбелер мен қырлар
2. 2
   Граф төбесінен шығатын қырлар саны қалай аталады?

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

   бағытталмаған граф бағытталған граф салмақталған граф толық граф