Определение. Деревом называется связный граф без циклов.
Определение. Остовным деревом связного графа
называется подграф
,
, который является деревом.
Определение. Деревом называется связный граф без циклов.
Определение. Остовным деревом связного графа
называется подграф
,
, который является деревом.
|
|