пользователей: 24599
предметов: 11060
вопросов: 195533
Конспект-online
оставь конспект в интернете, это поможет тебе в учебе и подготовке к сессии.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

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

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


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