1. Главная
  2. Библиотека
  3. Теория машин и механизмов
  4. Орграф задан своей матрицей смежности. Следует: а) нари...
Разбор задачи

Орграф задан своей матрицей смежности. Следует: а) нарисовать орграф; б) найти полустепени и степени вершин; в) записать матрицу инцидентности; ;

  • Предмет: Теория машин и механизмов
  • Автор: Кэмп
  • #Кинематика машин
  • #Анализ и синтез механизмов
Орграф задан своей матрицей смежности. Следует: а) нарисовать орграф; б) найти полустепени и степени вершин; в) записать матрицу инцидентности; ;

Условие:

Орграф задан своей матрицей смежности. Следует: а) нарисовать орграф; б) найти полустепени и степени вершин; в) записать матрицу инцидентности; $A(\bar{G})=\left(

010010101001001000100100001100000010\begin{array}{llllll}0 & 1 & 0 & 0 & 1 & 0 \\ 1 & 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0\end{array}

Решение:

1. Дано

Дана матрица смежности дополненного орграфа Gˉ\bar{G} с n=6n=6 вершинами: $\nA(\bar{G})=

(010010101001001000100100001100000010)\begin{pmatrix} 0 & 1 & 0 & 0 & 1 & 0 \\ 1 & 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0 \end{pmatrix}

$ Орграф имеет 6 вершин: V={v1,v2,v3,v4,v5,v6}V = \{v_1, v_2, v_3, v_4, v_5, v_6\}.

2. Найти

а) Нарисовать орграф GG. б) Найти полустепени и степени вершин орграфа GG. в) Записать матрицу инцидентности орграфа GG.

3. Решение

Шаг 1: Нахождение матрицы смежности A(G)A(G) исходного орграфа GG

Матрица смежности A(G)A(G)...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Как определяется матрица смежности $A(G)$ исходного орграфа $G$, если дана матрица смежности $A(\bar{G})$ дополненного орграфа $\bar{G}$?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Похожие задачи

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Больше о Кэмпе

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я