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

'''Граф (неориентированный граф)''' ([[Graph (undirected graph)]])--- это

''' 1.''' Пара <math>(V,E)</math>, где <math>V</math> --- непустое множество объектов

некоторой природы, называемых ''вершинами'' графа, а <math>E</math> ---

''ребрами'' графа. Множества вершин и ребер графа <math>G</math> обозначают

'''2.''' Пара <math>(V,E)</math>, где <math>V</math> ---

множество ''вершин'' графа, а <math>E</math> --- множество ''ребер'' ---

'''3.''' Тройка <math>(V,E,P)</math>, где <math>V</math> --- множество ''вершин'', <math>E</math>

--- множество объектов некоторой природы, отличной от природы

вершин, называемых ''ребрами'', <math>P</math> --- ''инцидентор'',

неориентированного, так  и  для  ориентированного графов.

[[Абстрактный граф]],

[[Антисимметрический граф]],

[[Аранжируемый граф]],  

[[Асимметрический граф]],

[[Бесконечный граф]],  

[[Бесконтурный граф]],

[[Бихроматический граф]],

[[Вершинно-критический граф]],

[[Вершинно непересекающиеся графы]],

[[K-вершинно-связный граф]],

[[Вершинно-симметрический граф]],

[[Взаимно связный граф]],  

[[Взвешенный граф]],

[[Внешнепланарный граф]],

[[Внешнеплоский граф]],

[[Вполне несвязный граф]],

[[Выпуклый прямолинейный граф]],

[[Гамильтонов граф]],

[[Гамильтоново-связный граф]],

[[Геодезический граф]],

[[L-геодезический граф]],

[[Строго геодезический граф]],

[[Геометрически двойственный граф]],

[[Гипогамильтоновый граф]],

[[Дважды хордальный граф]],

[[Двойственно хордальный граф]],

[[Двойственный граф]],

[[Двудольный граф]],

[[Двусторонний граф]],

[[Дистанционно наследуемый граф]],

[[Дистанционно-транзитивный граф]],

[[K-дольный граф]],

[[Звездно-экстремальный граф]],

[[Звездный граф]],

[[N-звездный граф]],

[[Знаково-помеченный граф]],

[[Индифферентный граф]],

[[Индуктивный граф]],

[[Информационный граф]],

[[Конечный граф]],

[[Гамма-конечный граф]],  

[[Корневой граф]],  

[[Критический граф]],  

[[Кубический граф]],  

[[Локально-конечный граф]],  

[[Локально-ограниченный граф]],  

[[Локально-счетный граф]],  

[[Максимальный сильно сингулярный граф]],  

[[Максимальный сингулярный граф]],  

[[Минимально связный граф]],  

[[Многоугольный граф]],  

[[Накрывающий граф]],  

[[K-насыщенный граф]],  

[[Неразделимый граф]],  

[[Неразложимый граф]],  

[[Несводимый граф]],  

[[Несепарабельный граф]],  

[[Нечетный граф]],  

[[Обратный граф]], [[Общий граф]], [[Обыкновенный граф]], [[Однозначно раскрашиваемый граф]],  

[[Однородный граф]], [[Односторонне связный граф]], [[Односторонний граф]],  

[[Одноциклический граф]], [[Ориентированно-циклически замкнутый граф]], [[Ориентированный граф]],  

[[Ориентируемый граф]], [[Панциклический граф]], [[J-панциклический граф]], [[Альфа-перестановочный граф]],  

[[Планарный граф]], [[Плоский граф]], [[(a,b)-плоский граф]], [[Покрывающий граф]], [[Полный граф]],  

[[Полный двудольный граф]], [[Полный k-дольный граф]], [[Полугамильтонов граф]], [[Полунесводимый граф]],  

[[Полуэйлеров граф]], [[Помеченный граф]], [[Пороговый граф]], [[Почти однородный граф]], [[Правильный граф]],  

[[Предельный граф]], [[Префиксный граф ширины n]], [[Прогрессивно конечный граф]], [[Прогрессивно ограниченный граф]],  

[[Производный граф]], [[Произвольно вычерчиваемый граф]], [[Произвольно гамильтонов граф]], [[Произвольно проходимый граф]],  

[[Простой граф]], [[Прямоугольный граф]], [[Псевдосимметрический граф]], [[Пустой граф]], [[Разборный граф]],  

[[Раскрашенный граф]], [[Реберно раскрашиваемый граф]], [[K-раскрашенный граф]], [[K-раскрашиваемый граф]],  

[[Расщепляемый граф]], [[Реберно-критический граф]], [[Реберно  k -раскрашиваемый граф]], [[Расширенный нечетный граф]],  

[[Реберно-регулярный граф]], [[K-реберно-связный граф]], [[Реберно-симметрический граф]], [[Реберный граф]],  

[[Регрессивно конечный граф]], [[Регрессивно ограниченный граф]], [[Регуляризуемый граф]],  

[[Регулярный граф]], [[Регулярный степени 0 граф]], [[Реконструируемый граф]], [[Самодополнительный граф]],  

[[Самонегативный граф]], [[Сбалансированный граф]], [[Сводимый граф]], [[Связный граф]], [[K-связный граф]],  

[[Два-секционный граф]], [[Сильно ориентированно-циклически замкнутый граф]],  

[[Сильно ориентированно-циклически-реберный граф]], [[Сильно связный граф]], [[Сильно-циклически замкнутый граф]],  

[[Сильно-циклически связный граф]], [[ симметрический граф]], [[Слабо связный граф]],  

[[Слабый орграф]], [[Смешанный граф]], [[Совершенный граф]], [[Соединяющий граф]], [[Соотнесенный неориентированный граф]],  

[[Составной граф]], [[Степенно-хордальный граф]], [[Строго хордальный граф]], [[Структурный граф]],  

[[Стягиваемый граф]], [[Счетный граф]], [[Топологический граф]], [[S-топологический граф]], [[Тороидальный граф]],  

[[Тотальный граф]], [[Транзитивно ориентируемый граф]], [[Транзитивный граф]], [[K-транзитивный граф]],  

[[Триангулированный граф]], [[Тривиальный граф]], [[Узловой граф]], [[Унитарный граф]],  

[[K-унитранзитивный граф]], [[Унициклический граф]], [[Упорядоченный граф]], [[Управляющий граф]],  

[[Хордальный граф]], [[Хордальный двудольный граф]], [[K-хроматический граф]], [[Цветной граф Кэлли]],  

[[Циклически жесткий граф]], [[Циклически замкнутый граф]], [[Циклический граф]],  

[[Циркулянтный граф]], [[Частичный граф]], [[Четный граф]], [[Эйлеров граф]], [[Гомеоморфные графы]],

[[Сингулярно связанные графы]], [[Циклически изоморфные графы]].

{[Лекции]}