1294
правки
Граф (неориентированный граф): различия между версиями
Материал из WEGA
Граф (неориентированный граф) (посмотреть исходный код)
Версия от 17:34, 23 апреля 2009
, 23 апреля 2009нет описания правки
KVN (обсуждение | вклад) |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Граф (неориентированный граф)''' ([[Graph (undirected graph]])--- это | |||
''' 1.''' Пара <math>(V,E)</math>, где <math>V</math> --- непустое множество объектов | ''' 1.''' Пара <math>(V,E)</math>, где <math>V</math> --- непустое множество объектов | ||
некоторой природы, называемых ''вершинами'' графа, а <math>E</math> --- | некоторой природы, называемых ''вершинами'' графа, а <math>E</math> --- | ||
| Строка 85: | Строка 88: | ||
[[Обратный граф]], [[Общий граф]], [[Обыкновенный граф]], [[Однозначно раскрашиваемый граф]], | [[Обратный граф]], [[Общий граф]], [[Обыкновенный граф]], [[Однозначно раскрашиваемый граф]], | ||
[[Однородный граф]], [[Односторонне связный граф]], [[Односторонний граф]], | [[Однородный граф]], [[Односторонне связный граф]], [[Односторонний граф]], | ||
[[Одноциклический граф]], [[Ориентированно-циклически замкнутый граф]], | [[Одноциклический граф]], [[Ориентированно-циклически замкнутый граф]], [[Ориентированный граф]], | ||
[[Ориентируемый граф]], [[Панциклический граф]], [[J-панциклический граф]], [[Альфа-перестановочный граф]], | [[Ориентируемый граф]], [[Панциклический граф]], [[J-панциклический граф]], [[Альфа-перестановочный граф]], | ||
[[Планарный граф]], [[Плоский граф]], [[(a,b)-плоский граф]], [[Покрывающий граф]], [[Полный граф]], | [[Планарный граф]], [[Плоский граф]], [[(a,b)-плоский граф]], [[Покрывающий граф]], [[Полный граф]], | ||
