СодержаниеКонтрольная работа № 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)}Литература
|
|