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


Типы графов: простой, псевдограф, мультиграф, гиперграф, орграф, взвешенный граф.

  1. Пара (V(G), E(G)) называется простым графом, если V(G) – непустое конечное множество элементов, называемыхвершинами (или узлами, или точками), а E(G) – конечное множество неупорядоченных пар различных элементов из V(G), называемых ребрами (или линиями).
  2. Граф, в котором могут быть и кратные ребра и петли называется графом (псевдографом).
  3. Псевдограф без петель называется мультиграфом.
  4. Гиперграф — совокупность из множества вершин и множества гиперрёбер (подмножество n-й евклидовой степени множества вершин, то есть гиперрёбра соединяют произвольное количество вершин).
  5. Если  ребро задаётся упорядоченной парой вершин, то оно является ориентированным. Если каждое ребро графа ориентированное, то граф называетсяориентированным или орграфом.
  6. Взвешенный граф — граф, каждому ребру которого поставлено в соответствие некое значение (вес ребра).

 


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