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


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

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

 


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