пользователей: 21222
предметов: 10454
вопросов: 177450
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


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

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

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

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

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

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

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

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

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

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