Операции над графами

а) Дополнением графа называется граф множеством вершин? которого является множество а множеством его рёбер является множество

б) Объединением графов и при условии, что называется граф множеством вершин которого является множество а множеством его рёбер является множество

G1	G2

в) Пересечением графов и называется граф множеством вершин которого является множество а множеством его рёбер является множество

G1	G2

г) Суммой по модулю два графов и при условии, что называется граф множеством вершин которого является множество а множеством его рёбер – множество т. е. этот граф не имеет изолированных вершин и состоит только из рёбер, присутствующих либо в первом графе, либо во втором графе, но не в обоих графах одновременно.

G1	G2

Дата добавления: 2014-01-06