Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Граф задан геометрически. Требуется а) обозначить его вершины символами x1

уникальность
не проверялась
Аа
1243 символов
Категория
Высшая математика
Контрольная работа
Граф задан геометрически. Требуется а) обозначить его вершины символами x1 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Граф задан геометрически. Требуется: а) обозначить его вершины символами x1, x2, x3, …, обозначить его рёбра символами u1, u2, u3, …; б) записать матрицу инцидентности вершин и рёбер, матрицу смежности вершин; в) найти компоненты связности и сильной связности. 3.1.

Решение

Потяни, чтобы посмотреть
А)
x1
x2
x3
x4
x5
u1
u2
u3
u4
u5
u6
u7
u8
x1
x2
x3
x4
x5
u1
u2
u3
u4
u5
u6
u7
u8
б)
Матрица инцидентности M1 — матрица размера m на n, у которой строки (m строк) нумеруются вершинами, а столбцы (n столбцов) — рёбрами; при этом:
mij=1, если iя вершина инцидентна jму ребру,0, в прогтивном случае.
В нашем случае имеем матрицу 58:
M1=1100000101111000001001100001011010001001.
Матрица смежности M2 — матрица порядка m, у которой:
mij=1, если iя вершина является началом ребра, идущего в jю вершину,0, в прогтивном случае.
В нашем случае имеем матрицу порядка 5:
M2=0000110111000100010010000.
в)
При определении числа компонент связности ориентация рёбер графа не учитывается
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Построим график функции. Найти производные функций

357 символов
Высшая математика
Контрольная работа

Составим интервальный ряд распределения относительных частот

2582 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.