Граф задан матрицей смежностей по вершинам. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по логике
Граф задан матрицей смежностей по вершинам

Граф задан матрицей смежностей по вершинам .pdf

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

Условие

Граф задан матрицей смежностей по вершинам. Не рисуя граф, по заданной матрице определить основные сведения о нем: ориентированный или нет, количество вершин и ребер, наличие петель, кратных ребер. Построить для графа матрицу инцидентностей. Задать граф аналитически. 0100110010000010101110110

Решение

Потяни, чтобы посмотреть

Граф неориентированный, так как матрица смежностей симметрична относительно главной диагонали.
Количество вершин в графе равно числу строк в матрице смежностей – 5.
Количество ребер в графе равно сумме элементов на главной диагонали и выше неё – 6.
Количество петель в графе равно сумме элементов на главной диагонали – одна петля у вершины 4.
Кратных ребер нет, так как все ненулевые элементы в матрице смежностей равны единице.
Зададим матрицу инцидентностей: количество строк равно числу вершин, количество столбцов равно числу ребер, элемент aij равен единице, если j-е ребро инцидентно i-й вершине, равен 2, если j-е ребро – это петля при i-й вершине, иначе – нулю.
110000101000000100001021010101
Зададим граф аналитически:
V=v1, v2, v3, v4, v5 – множество вершин
E={v1,v2, v1,v5, v2,v4, v3, v5, v4,v4, (v4, v5)} – множество ребер

50% задачи недоступно для прочтения

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

Получить задачу