С графами или с их частями можно производить некоторые действия, которые опираются на понятия теории множеств.
1. Пересечением частей графа 
называется граф, состоящий из всех рёбер и вершин, которые принадлежат каждой части одновременно.
2. Объединением графов 
называется граф, множество вершин и ребер которого является объединением графов .
3. 
Суммой графов 
называется объединение этих графов, в котором каждая вершина графа 
соединена с каждой вершиной графа 
. в
+ = + =
а
4. Произведением графов = 
называется граф, множество вершин которого является, декартовым произведения, множества вершин первого и второго графа.
в 1 а2 в1
в с 1
х = с1
с в2
а 2 а1 с2
а1, а2, в1, в2, с1, с2
Граф называется Эйлеровым, если все его вершины имеют четную степень.
Простой цикл называется гамильтоновым, если он проходит через каждую вершину графа.
2015-06-04
942
