АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

При перемножении матрицы смежности R саму на себя

Прочитайте:
  1. Матрица смежности
  2. Матрица смежности неориентированного графа.
  3. Матрицы достижимости и связности
  4. Матрицы инциденций
  5. Матрицы смежности
  6. Матрицы смежности и инцидентности
  7. Матрицы-колпачки
  8. Понятия смежности, инцидентности, степени
  9. Свойства матрицы смежности неориентированного графа.

для вычисления каждого элемента матрицы произведения необходимо произвести поэлементное перемножение элементов i-ой строки на соответствующие элементы j-го столбца с суммированием полученных произведений (скалярное произведение).

 

Выполнить индивидуальное задание:

Для графа своего варианта выполнить:

1. Построить матрицы смежности и инциденций для графа своего варианта (рисунок 1 индивидуального задания).

2. По матрицам, представленным на рисунках 2,3,

(смотри свой вариант индивидуального задания), построить графы, предварительно определив тип матриц в терминах теории графов. Дать классификационное описание построенных графов.

3. Построить части графа.

4. Определить число маршрутов длины L= 3, связывающих вершины графа для своего варианта.

5. Построить все маршруты длины L = 3 между вершинами, указанными преподавателем.

6. Оформить отчёт.


Дата добавления: 2015-09-27 | Просмотры: 597 | Нарушение авторских прав







При использовании материала ссылка на сайт medlec.org обязательна! (0.003 сек.)