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

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по математике