Граф (неориентированный граф): различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
 
Строка 213: Строка 213:
[[Категория:Неориентированные графы]]
[[Категория:Неориентированные графы]]
[[Категория:Основные термины]]
[[Категория:Основные термины]]
[[Категория:Русские термины]]

Текущая версия от 15:14, 2 декабря 2024

Граф (неориентированный граф) (Graph (undirected graph)) — это


1. Пара (V,E), где V — непустое множество объектов некоторой природы, называемых вершинами графа, а E — подмножество двухэлементных подмножеств множества V, называемых ребрами графа. Множества вершин и ребер графа G обозначают V(G) и E(G) соответственно. Если |V(G)|=n и |E(G)|=m, то говорят о (n,m)-графе G.

2. Пара (V,E), где V — множество вершин графа, а E — множество ребер — есть подмножество множества V2/ классов эквивалентности, на которые множество V2={(v,w)|vw} разбивается отношением эквивалентности: (v1,w1)(v2,w2)(v1,w1)=(v2,w2) или (v1,w1)=(w2,v2).

Graph.png

3. Тройка (V,E,P), где V — множество вершин, E — множество объектов некоторой природы, отличной от природы вершин, называемых ребрами, Pинцидентор, сопоставляющий с каждым ребром eE пару граничных вершин v и w из V.

4. Общее название как для неориентированного, так и для ориентированного графов.

См. также

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.