При перемножении матрицы смежности R саму на себя
для вычисления каждого элемента матрицы произведения необходимо произвести поэлементное перемножение элементов i-ой строки на соответствующие элементы j-го столбца с суммированием полученных произведений (скалярное произведение).
Выполнить индивидуальное задание:
Для графа своего варианта выполнить:
1. Построить матрицы смежности и инциденций для графа своего варианта (рисунок 1 индивидуального задания).
2. По матрицам, представленным на рисунках 2,3,
(смотри свой вариант индивидуального задания), построить графы, предварительно определив тип матриц в терминах теории графов. Дать классификационное описание построенных графов.
3. Построить части графа.
4. Определить число маршрутов длины L= 3, связывающих вершины графа для своего варианта.
5. Построить все маршруты длины L = 3 между вершинами, указанными преподавателем.
6. Оформить отчёт.
Дата добавления: 2015-09-27 | Просмотры: 635 | Нарушение авторских прав
|