| x1y1 | x1y2 | x1y3 | x2y1 | x2y2 | x2y3 | |||
| x1y1 | 0 | 0 | 0 | 1 | 1 | 0 | ||
| x1y2 | 0 | 0 | 0 | 0 | 0 | 1 | ||
| A | = | x1y3 | 0 | 0 | 0 | 0 | 1 | 0 |
| x2y1 | 1 | 1 | 0 | 0 | 0 | 0 | ||
| x2y2 | 0 | 0 | 1 | 0 | 0 | 0 | ||
| x2y3 | 0 | 1 | 0 | 0 | 0 | 0 |
Нетрудно убедиться, что полученной матрице смежности вершин соответствует граф G1×G2, представленный на рис. 5.
ЛИТЕРАТУРА
1. Белоусов А.И., Ткачев С.Б. Дискретная математика: Учебник для ВУЗов / Под ред. В.С. Зарубина, А.П. Крищенко.– М.: изд-во МГТУ им. Н.Э. Баумана, 2001.– 744 с. (Сер. Математика в техническом университете; Вып XIX).
2. Горбатов В.А. Фундаментальные основы дискретной математики. Информационная математика.– М.: Наука, Физматлит, 2000.– 544 с.– ISBN 5-02-015238-2.
3. Зарубин В.С. Математическое моделирование в технике: Учеб. для ВУЗов / Под ред. В.С. Зарубина, А.П. Крищенко.– М.: Изд-во МГТУ им. Н.Э. Баумана, 2001.– 496 с. (Сер. Математика в техническом университете; вып. XXI, заключительный).