"Дискретная математика" 457пв

ID работы - 655676
математика (контрольная работа)
количество страниц - 4
год сдачи - 2012

---

СОДЕРЖАНИЕ:

---

Контрольная работа № 2

---

ВВЕДЕНИЕ:

---

Задание №1
Постройте граф отношения "находится на одинаковом расстоянии от начала координат" на множестве точек вещественной плоскости. Определите его свойства.

Задание №2
Для двух произвольно выбранных графов найти декартово произведение и декартову сумму.
для удобства записи
переменные опустим,
оставив одни индексы





Декартово произведение графов:

G1(1/2)={1/1,1/3}; G1(1/1)={1/2,1/3} ; G1(1/3)={1/1,1/2}
G2(2/2)=2/1; G2(2/1)=2/2
G(1/2,2/2)={(1/1,2/1),(1/3,2/1)}
G(1/2,2/1)={(1/1,2/2),(1/3,2/2)}
G(1/1,2/1)={(1/2,2/2),(1/3,2/2)}
G(1/1,2/2)={(1/2,2/1),(1/3,2/1)}
G(1/3,2/1)={(1/1,2/2),(1/2,2/2)}
G(1/3,2/2)={(1/1,2/1),(1/2,2/1)}

Результирующий граф.


Декартова сумма графов.
G(1/1,2/1)={G1(1/1)*{2/1}} {{1/1}*G2(2/1))}=
={(1/2,2/1),(1/3,2/1)} {{1/1,2/2}}
G(1/1,2/2)={G1(1/1)*{2/2}} {{1/1}*G2(2/2)}={(1/2,2/2),(1/3,2/2)} {(1/1,1/2)}
G(1/2,2/1)={(1/1,2/1),(1/3,2/1)} {(1/2,2/2)}
G(1/2,2/2)={(1/1,2/2),(1/3,2/2)} {(1/2,2/1)}
G(1/3,2/1)={(1/1,2/1),(1/2,2/1)} {(1/3,2/2)}
G(1/3,2/2)={(1/1,2/2),(1/2,2/2)} {(1/3,2/1)}

---

СПИСОК ЛИТЕРТУРЫ:

---

Цена: 1000.00руб.