Для графа, полученного в предыдущей задаче, постройте матрицу смежности, список смежности, весовую матрицу. Является ли этот граф деревом?
Для графа, полученного в предыдущей задаче, постройте матрицу смежности, список смежности, весовую матрицу. Является ли этот граф деревом?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Матрица смежности:
A B C D EA 0 1 0 1 0
B 1 0 1 1 1
C 0 1 0 1 0
D 1 1 1 0 1
E 0 1 0 1 0
Список смежности:
A: B, DB: A, C, D, E
C: B, D
D: A, B, C, E
E: B, D
Весовая матрица предположим,чтовсерёбраимеютодинаковыйвеспредположим, что все рёбра имеют одинаковый веспредположим,чтовсерёбраимеютодинаковыйвес:
A B C D EA 0 1 0 1 0
B 1 0 1 1 1
C 0 1 0 1 0
D 1 1 1 0 1
E 0 1 0 1 0
Граф является деревом, так как он связный изкаждойвершиныможнодойтидолюбойдругойвершиныиз каждой вершины можно дойти до любой другой вершиныизкаждойвершиныможнодойтидолюбойдругойвершины и не содержит циклов.