Контрольные вопросы:
1. Операция удаления ребра.
2. Операция добавления ребра.
3. Операция удаления вершины.
4. Операция добавления вершины.
5. Операция введения вершины в ребро (операция подразделения ребра).
6. Операция отождествления вершин (операция стягивания ребра).
7. Операция расщепления вершины.
8. Дополнение графа.
План занятия.
1. Теоретический диктант.
2. Проверка домашнего задания.
3. Решение типовых задач.
| Номер задания
| Аудиторная работа
| Домашняя работа
|
|
| а),б)
| в)
|
Задание 1. Выполнить следующие операции над графом G:
a) G: б) G: в) G:
1) Удалить ребро (2,3);
2) Добавить ребро (1,5);
3) Удалить вершину 3;
4) Добавить вершину 7;
5) Ввести вершину 5 в ребро (4,1);
6) Отождествить вершины 2 и 3;
7) Расщепить вершину 3 по разбиению 
множества 
, 
;
8) Построить дополнение 
