Ответ:

Граф, соответствующий задаче:(Схема)Матрица смежности A B C DA 0 1 1 0 B 1 0 1 0 C 1 1 0 1D 0 0 1 0

Весовая матрица A B C DA __10 16 __B 10 __22 __C 16 22 __ 5D __ __ 5 __

Список смежности:(А(В,С), В (А, С) , С(А,В,D), D(C)