пользователей: 26473
предметов: 11537
вопросов: 209239
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


Деревья. Лес. Свойства деревьев. Особые виды деревьев: дерево с корнем, упорядоченное дерево, бинарное дерево, ориентированное дерево, их области применения.

Н-граф называется деревом, если он связен и не содержит циклов, а значит, петель и кратных ребер. Дерево - это минимальный связ­ный граф в том смысле, что при удалении хотя бы одного ребра он теряет связность. (Проще говоря, дерево - граф без циклов)

Лес- граф, компоненты связности которого являются деревьями

Дерево с корнем - дерево, в котором выделена 1 вершина, которая называется корнем

Упорядоченное дерево - дерево с корнем, для которого существует порядок поддеревьев

Бинарное дерево - упорядоченное дерево, каждая вершина которого имеет не более двух потомков

Ориентированное дерево - ориентированный граф без петель и циклов, в котором из корня есть единственный путь к каждой из остальных вершин. ориентированное дерево соответствует ассиметричному бинарному отношению.

Области применения:

  1. Разработка сетей
  2. Производство печатных плат
  3. Для описания детерминированных функций
  4. Для представления информации в информационно-поисковых системах

08.06.2014; 12:59
хиты: 127
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2017. All Rights Reserved. помощь