Спирина, М.С. Дискретная математика

2.2. Операции над графами Кто из богов придумал этот знак, Какое исцеленье от унынья Дает мне сочетанье этих линий! Расходится томивший душу мрак. И. В. Гёте Объединением графов (7, = ( К,, Х,) и G2 = ( V2, Х2) называется граф G= Gi U G2, множество вершин которого V= K,U V2, а мно ­ жество ребер X - Х\ U Х2. Пересечением графов G, и G2 называется граф G= G,H G2, для которого Х=Х \[\Х2— множество ребер, a V= V xП V2 — множество вершин. Рис. 2.12. Операции над графами: а — граф G,; б — граф G2; в — объеди­ нение G графов G, и G2; г — пересече­ ние G' графов G, и G2; д — кольцевая сумма G' графов Gt и G2 г 79