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

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

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

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями: