Ссылки на литературу по перечисленным вопросам:

Определение графа. Вершины, ребра, дуги.
(КА 4.1 с.88 )
(У гл.1 параграф 2 с.18 )

Связность. Циклы. Деревья.
(КА 4.2 с.99-101, 4.3 с.111 )
(У гл.3 параграф 5 с.36 )

Матрица смежности.
(КА 4.1 с.92 )
(У гл.1 параграф 2 с.21 )

Матрица инцидентности.
(КА 4.1 с.90 )
(У гл.1 параграф 2 с.23 )

Алгоритм построения остовного дерева графа с минимальной суммой мер.
(КА 4.3 с.118 )
(У гл.4 параграф 11 с.69 )
Алгоритм перечисления циклов графа.
(Но 10.1.30 с.261 )

Возврат