Контрольная по дискретной математике. Контрольная решение полное. Решение. Задание 2 Изобразить множество d с помощью кругов Эйлера. (А B) (A C)
 Скачать 1.61 Mb.
|
|
Решение. Объединение графов. Рассмотрим графы  и  . Объединение графов  и  , обозначаемое как  , представляет собой такой граф  , что множество его вершин является объединением  и  , а множество ребер – объединением  и  . Пересечение графов. Пересечение графов и , обозначаемое как  , представляет собой граф  . Таким образом, множество вершин графа  состоит только из вершин, присутствующих одновременно в графах и , а множество ребер графа состоит только из ребер, присутствующих одновременно в графах и . Кольцевой суммой  графов G1 и G2 называется граф  , где  . |