Лекция 2

Март 15, 2021

Содержание

2. Связность и компоненты графа
3. Объединение графов
4. Пересечение графов G3
5. Пересечение графов G3
6. Кольцевая сумма G3
7. Удаление вершины
8. Удаление ребра
9. Замыкание или отождествление
10. Стягивание граф G после стягивания l1 и l5.
12. Разделимый граф Граф G является разделимым. У него три точки сочленения: v1, v2, v3.
14. Скачать презентацию

Слайд 2

Связность и компоненты графа

Связность и компоненты графа

Слайд 3

Объединение графов

Объединение графов

Слайд 4

Пересечение графов
G3

Пересечение графов G3

Слайд 5

Пересечение графов
G3

Пересечение графов G3

Слайд 6

Кольцевая сумма
G3

Кольцевая сумма G3

Слайд 7

Удаление вершины

Удаление вершины

Слайд 8

Удаление ребра

Удаление ребра

Слайд 9

Замыкание или отождествление

Замыкание или отождествление

Слайд 10

Стягивание
граф G после стягивания l1 и l5.

Стягивание граф G после стягивания l1 и l5.

Слайд 11

Слайд 12

Разделимый граф
Граф G является разделимым. У него три точки сочленения: v1, v2,

Разделимый граф Граф G является разделимым. У него три точки сочленения: v1, v2, v3.

v3.