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