Контрольные вопросы:
1. Матрица расстояний графа.
2. Расстояние между вершинами графа.
3. Эксцентриситет вершины графа.
4. Диаметр связного неорграфа.
5. Радиус связного неорграфа.
6. Периферийная вершина.
7. Центральная вершина.
План занятия.
1. Теоретический диктант.
2. Самостоятельная работа.
3. Проверка домашнего задания.
4. Решение типовых задач.
| Номер задания
| Аудиторная работа
| Домашняя работа
|
|
| 1)
| 2)
|
Задание 1. Для графа G найти:
а) матрицу расстояний;
б) эксцентриситеты всех вершин;
в) диаметр и радиус;
г) периферийные вершины;
д) центральные вершины.
1) G: 2) G:
