Для графа, полученного в предыдущей задаче, постройте матрицу смежности, список смежности, весовую матрицу. Является ли этот граф деревом?

Предыдущий
вопрос Следующий
вопрос

Матрица смежности:

A B C D E
A 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, D
B: A, C, D, E
C: B, D
D: A, B, C, E
E: B, D

Весовая матрица (предположим, что все рёбра имеют одинаковый вес):

A B C D E
A 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

Граф является деревом, так как он связный (из каждой вершины можно дойти до любой другой вершины) и не содержит циклов.