2015-06-26
2129
Пусть 
и 
- два графа и 
. Операция соединения графов 
и 
заключается в том, что множества вершин 
и 
объединяются, и затем каждая вершина графа соединяется ребрами с каждой вершиной графа . На рис. 2.10 приведен пример получения графа 
, называемого колесом, соединением графов 
и 
.
Рис. 2.10
