В чем разница между деревом и сетью как графическими представлениями информационных систем?

Разница между деревом и сетью как графическими представлениями информационных систем заключается в принципе связи между вершинами. nsportal.ru

Дерево — это граф, предназначенный для отображения вложенности, подчинённости, наследования между объектами. nsportal.ru multiurok.ru Каждая вершина дерева (кроме корня) имеет одну исходную вершину на предыдущем уровне и может иметь множество порождённых вершин на следующем уровне. nsportal.ru infourok.ru Такой принцип связи называется «один ко многим». nsportal.ru Для деревьев характерно, что между любыми двумя его вершинами существует единственный путь, они не содержат циклов и петель. nsportal.ru multiurok.ru

Сеть — это граф, в котором вершины связаны между собой по принципу «многие ко многим». nsportal.ru kopilkaurokov.ru Число рёбер, соединяющих две фиксированные вершины, может быть произвольным, поскольку оно определяется количеством и характером связей между соответствующими этим вершинам объектами. nsportal.ru В то же время каждому ребру соответствует не более двух вершин. nsportal.ru Для сетей характерно наличие замкнутых путей — циклов. kopilkaurokov.ru

Таким образом, дерево отображает иерархические взаимосвязи, а сеть — широкие связи между различными элементами системы.

Пользователь

Время добавления