Question

Построить матрицу смежности 60 баллов

Answer 1

01304

10100

31020

00200

40000

Матрица смежности показывает длину ребра между соответствующими вершинами. Если записать вершины в порядке А В С D Е, то получим такую матрицу:

01304

10100

31020

00200

40000

В і-й строке ј-е число обозначает длину ребра из і-й вершины в ј-ю (0 - нет ребра).

Answer 2

Ответ:

16000

15000

14000

13000