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