Деревья и их свойства (частный вид графов)

Определение 1. Деревом называется связный граф, не содержащий циклов.Несвязный граф, каждая компонента связности которого является деревом, называется лесом.Сформулируем основные свойства деревьев.3 . G - связный граф, утрачивающий это свойство при удалении любого из его ребер.Определение, аналогичное дереву, можно ввести и для орграфа.1 . Неориентированный граф G', соответствующий графу G, является деревом.Граф G3 (X, E3) , где , не содержит циклов и имеет n - 1 ребро, поэтому он является деревом.Любой (в том числе несвязный) граф без циклов называется ациклическим.Можно сказать, что деревья являются компонентами леса.На рис.1 изображены два дерева G1, G2 и лес G3.