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

Перейти к навигации Перейти к поиску
(Отмена правки 1455 участника 192.168.0.2 (обсуждение))
Строка 25: Строка 25:
== См. также ==
== См. также ==


''Абстрактный граф, Антисимметрический граф,
[[Абстрактный граф]],
Аранжируемый граф, Асимметрический граф,
[[Антисимметрический граф]],
Бесконечный граф, Бесконтурный граф,
[[Аранжируемый граф]],  
Бихроматический граф,
[[Асимметрический граф]],
Вершинно-критический граф,
[[Бесконечный граф]],  
Вершинно непересекающиеся графы,
[[Бесконтурный граф]],
<math>k</math>-вершинно-связный граф,
[[Бихроматический граф]],
Вершинно-симметрический граф,
[[Вершинно-критический граф]],
Взаимно связный граф, Взвешенный граф,
[[Вершинно непересекающиеся графы]],
Внешнепланарный граф,
[[K-вершинно-связный граф]],
Внешнеплоский граф,
[[Вершинно-симметрический граф]],
Вполне несвязный граф,
[[Взаимно связный граф]],  
Выпуклый прямолинейный граф,
[[Взвешенный граф]],
Гамильтонов граф,
[[Внешнепланарный граф]],
Гамильтоново-связный граф,
[[Внешнеплоский граф]],
Геодезический граф,
[[Вполне несвязный граф]],
<math>l</math>-геодезический граф,
[[Выпуклый прямолинейный граф]],
Строго геодезический граф,
[[Гамильтонов граф]],
Геометрически двойственный граф,
[[Гамильтоново-связный граф]],
Гипогамильтоновый граф,
[[Геодезический граф]],
Дважды хордальный граф,
[[L-геодезический граф]],
Двойственно хордальный граф,
[[Строго геодезический граф]],
Двойственный граф,
[[Геометрически двойственный граф]],
Двудольный граф,
[[Гипогамильтоновый граф]],
Двусторонний граф,
[[Дважды хордальный граф]],
Дистанционно наследуемый граф,
[[Двойственно хордальный граф]],
Дистанционно-транзитивный граф,
[[Двойственный граф]],
<math>k</math>-дольный граф,
[[Двудольный граф]],
Звездно-экстремальный граф,
[[Двусторонний граф]],
Звездный граф,
[[Дистанционно наследуемый граф]],
<math>n</math>-звездный граф,
[[Дистанционно-транзитивный граф]],
Знаково-помеченный граф,
[[K-дольный граф]],
Индифферентный граф,
[[Звездно-экстремальный граф]],
Индуктивный граф,
[[Звездный граф]],
Информационный граф,
[[N-звездный граф]],
Конечный граф,
[[Знаково-помеченный граф]],
<math>\Gamma</math>-конечный граф,
[[Индифферентный граф]],
<math>\Gamma^{-1}</math>конечный граф,
[[Индуктивный граф]],
Корневой граф,
[[Информационный граф]],
Критический граф,
[[Конечный граф]],
Кубический граф,
[[Гамма-конечный граф]],  
Локально-ко\-неч\-ный граф,
[[Корневой граф]],  
Локаль\-но-огра\-ни\-чен\-ный граф,
[[Критический граф]],  
Локально-счетный граф,
[[Кубический граф]],  
Максимальный сильно сингулярный граф,
[[Локально-конечный граф]],  
Максимальный сингулярный граф,
[[Локально-ограниченный граф]],  
Минимально связный граф,
[[Локально-счетный граф]],  
Многоугольный граф,
[[Максимальный сильно сингулярный граф]],  
Накрывающий граф,
[[Максимальный сингулярный граф]],  
<math>k</math>-насыщенный граф,
[[Минимально связный граф]],  
Неразделимый граф,
[[Многоугольный граф]],  
Неразложимый граф,
[[Накрывающий граф]],  
Несводимый граф,
[[K-насыщенный граф]],  
Несепарабельный граф,
[[Неразделимый граф]],  
Нечетный граф,
[[Неразложимый граф]],  
Обратный граф,
[[Несводимый граф]],  
Общий граф,
[[Несепарабельный граф]],  
Обыкновенный граф,
[[Нечетный граф]],  
Однозначно раскрашиваемый граф,
[[Обратный граф]], [[Общий граф]], [[Обыкновенный граф]], [[Однозначно раскрашиваемый граф]],  
Однородный граф,
[[Однородный граф]], [[Односторонне связный граф]], [[Односторонний граф]],  
Односторонне связный граф,
[[Одноциклический граф]], [[Ориентированно-циклически замкнутый граф]],  
Односторонний граф,
[[Ориентируемый граф]], [[Панциклический граф]], [[J-панциклический граф]], [[Альфа-перестановочный граф]],  
Одноциклический граф,
[[Планарный граф]], [[Плоский граф]], [[(a,b)-плоский граф]], [[Покрывающий граф]], [[Полный граф]],  
Ори\-ен\-ти\-ро\-ван\-но-цикли\-чески замкнутый граф,
[[Полный двудольный граф]], [[Полный k-дольный граф]], [[Полугамильтонов граф]], [[Полунесводимый граф]],  
Ориентируемый граф,
[[Полуэйлеров граф]], [[Помеченный граф]], [[Пороговый граф]], [[Почти однородный граф]], [[Правильный граф]],  
Панциклический граф,
[[Предельный граф]], [[Префиксный граф ширины n]], [[Прогрессивно конечный граф]], [[Прогрессивно ограниченный граф]],  
<math>j</math>-панциклический граф,
[[Производный граф]], [[Произвольно вычерчиваемый граф]], [[Произвольно гамильтонов граф]], [[Произвольно проходимый граф]],  
<math>\alpha</math>-пе\-ре\-ста\-новочный граф,
[[Простой граф]], [[Прямоугольный граф]], [[Псевдосимметрический граф]], [[Пустой граф]], [[Разборный граф]],  
Планарный граф,
[[Раскрашенный граф]], [[Реберно раскрашиваемый граф]], [[K-раскрашенный граф]], [[K-раскрашиваемый граф]],  
Плоский граф,
[[Расщепляемый граф]], [[Реберно-критический граф]], [[Реберно k -раскрашиваемый граф]], [[Расширенный нечетный граф]],  
<math>(a,b)</math>-плоский граф,
[[Реберно-регулярный граф]], [[K-реберно-связный граф]], [[Реберно-симметрический граф]], [[Реберный граф]],  
Покры\-вающий граф,
[[Регрессивно конечный граф]], [[Регрессивно ограниченный граф]], [[Регуляризуемый граф]],  
Полный граф,
[[Регулярный граф]], [[Регулярный степени 0 граф]], [[Реконструируемый граф]], [[Самодополнительный граф]],  
Полный двудольный граф,
[[Самонегативный граф]], [[Сбалансированный граф]], [[Сводимый граф]], [[Связный граф]], [[K-связный граф]],  
Полный <math>k</math>-дольный граф,
[[Два-секционный граф]], [[Сильно ориентированно-циклически замкнутый граф]],  
Полугамильтонов граф,
[[Сильно ориентированно-циклически-реберный граф]], [[Сильно связный граф]], [[Сильно-циклически замкнутый граф]],  
Полунесводимый граф,
[[Сильно-циклически связный граф]], [[ симметрический граф]], [[Слабо связный граф]],  
Полуэйлеров граф,
[[Слабый орграф]], [[Смешанный граф]], [[Совершенный граф]], [[Соединяющий граф]], [[Соотнесенный неориентированный граф]],  
Помеченный граф,
[[Составной граф]], [[Степенно-хордальный граф]], [[Строго хордальный граф]], [[Структурный граф]],  
Пороговый граф,
[[Стягиваемый граф]], [[Счетный граф]], [[Топологический граф]], [[S-топологический граф]], [[Тороидальный граф]],  
Почти однородный граф,
[[Тотальный граф]], [[Транзитивно ориентируемый граф]], [[Транзитивный граф]], [[K-транзитивный граф]],  
Правильный граф,
[[Триангулированный граф]], [[Тривиальный граф]], [[Узловой граф]], [[Унитарный граф]],  
Предельный граф,
[[K-унитранзитивный граф]], [[Унициклический граф]], [[Упорядоченный граф]], [[Управляющий граф]],  
Префиксный граф ширины <math>n</math>,
[[Хордальный граф]], [[Хордальный двудольный граф]], [[K-хроматический граф]], [[Цветной граф Кэлли]],  
Прогрессивно конечный граф,
[[Циклически жесткий граф]], [[Циклически замкнутый граф]], [[Циклический граф]],  
Прогрессивно ограниченный граф,
[[Циркулянтный граф]], [[Частичный граф]], [[Четный граф]], [[Эйлеров граф]], [[Гомеоморфные графы]],  
Производный граф,
[[Изоморфные графы]], [[Коспектральные графы]], [[Графы Куратовского]], [[Реберно изоморфные графы]],  
Произвольно вычерчиваемый граф,
[[Сингулярно связанные графы]], [[Циклически изоморфные графы]].
Произвольно гамильтонов граф,
Произвольно проходимый граф,
Простой граф,
Прямоугольный граф,
Псевдосимметрический граф,
Пустой граф,
Разборный граф,
Раскрашенный граф,
Реберно раскрашиваемый граф,
<math>k</math>-раскрашенный граф, <math>k</math>-раскрашиваемый граф,
Расщепляемый граф,
Реберно-критичес\-кий граф,
Реберно <math>k</math>-рас\-кра\-ши\-ва\-емый граф,
Расширенный нечетный граф,
Реберно-регулярный граф,
<math>k</math>-реберно-связный граф,
Ре\-бер\-но-сим\-мет\-ри\-чес\-кий граф,
Реберный граф,
Регрессивно конечный граф,
Регрессивно ограниченный граф,
Регуляризуемый граф,
Регулярный граф,
Регулярный степени 0 граф,
Реконструируемый граф,
Самодополнительный граф,
Самонегативный граф,
Сбалансированный граф,
Сводимый граф,
Связный граф,
<math>k</math>-связный граф, 2-секционный граф,
Сильно ориен\-ти\-ро\-ван\-но-цик\-ли\-чес\-ки замкнутый граф,
Сильно ориен\-ти\-ро\-ванно-цик\-лически-реберный граф,
Сильно связный граф,
Силь\-но-цик\-ли\-чес\-ки замк\-ну\-тый граф,
Силь\-но-цик\-ли\-чес\-ки связный граф, симметрический граф,
Слабо связный граф,
Слабый орграф,
Смешанный граф,
Совершенный граф,
Соединяющий граф,
Соотнесенный неориентированный граф,
Составной граф,
Степенно-хордальный граф,
Строго хордальный граф,
Структурный граф,
Стягиваемый граф,
Счетный граф,
Топологический граф, <math>S</math>-топологический граф,
Тороидальный граф,
Тотальный граф,
Транзитивно ориентируемый граф,
Транзитивный граф,
<math>k</math>-транзитивный граф,
Триангулированный граф,
Тривиальный граф,
Узловой граф,
Унитарный граф, <math>k</math>-унитранзитивный граф,
Унициклический граф,
Упорядоченный граф,
Управляющий граф,
Хордальный граф,
Хордальный двудольный граф,
<math>k</math>-хроматический граф,
Цветной граф Кэлли,
Циклически жесткий граф,
Циклически замкнутый граф,
Циклический граф,
Циркулянтный граф,
Частичный граф,
Четный граф,
Эйлеров граф,
Гомеоморфные графы,
Изоморфные графы,
Коспектральные графы,
Графы Куратовского,
Реберно изоморфные графы,
Сингулярно связанные графы, Циклически изоморфные графы.''


==Литература==
==Литература==


{[Лекции]}
{[Лекции]}

Навигация