пользователей: 26613
предметов: 11610
вопросов: 211984
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


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

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

 


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