Основы математического моделирования. Псигин Ю.В - 14 стр.

UptoLike

Составители:

Рубрика:

а б

в г

д е

Рис. 2. Пр имеры пр едстав ления элементов графа: общий вид гр афа (а); подграф (б);

частичный граф (в); пр остой путь в гр афе (г); элементарный путь в гр афе (д); дерево (е)

Матрица инцидентности порядка nm × определяется следующим

образом: ]b[)G(B

= ,

где i = 1…m – количество вершин графа, j = 1…n – количество дуг графа,