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

I семестр:
» МОР
» Философия

основные понятия теории графов и сетей

Графом Г(Х,А) наз-ся совокупность множества вершин,узлов Х и множества А пар элементов из Х называемого множеством дуг или рёбер. Дугой наз-ся упорядоченная пара вершин из А. Ребром наз-ся неупорядоченная пара вершин из А. Если дугам(рёбрам) графа поставлены в соответствие по одному или по несколько чисел то такой гаф наз-ся сетью. Аналитическое описание графа обычно делается при помощи матрицы инцидентности.Элементы g итое житое матрицы инцидентности G графа Г(Х,А) определяются следующим образом g итое житое=-1,если дуга выходит из узла,=1 если дуга входит в узел,=0 если дуга проходит мимо узла. Деревом наз-ся конечный связный граф без циклов, имеющий не менее 2 вершин


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