Дипольный график
Дипольный график Определение дипольного графа Дипольный граф (диполь, граф связей или сцепления) — это мультиграф из двух вершин, соединенных несколькими […]
Вики
Regular graphs
Вики
Граф Рамануджана
График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана – это графы с фиксированным числом вершин и степенью, равной простому
Вики
Граф Рамануджана
График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана – это графы с фиксированным числом вершин и степенью, равной простому
Вики
Граф Кокстера
График Кокстера Определение и свойства графа Кокстера Граф Кокстера – 3-правильный граф с 28 вершинами и 42 ребрами, один из
Вики
Граф гиперкуба
Граф гиперкуба Определение и свойства гиперкуба Гиперкуб – это граф, вершины которого соответствуют подмножествам из n элементов, а ребра соединяют
Вики
График Кнезера
График Кнезера Определение и свойства графа Кнезера Граф Кнезера K(n, k) соединяет вершины, соответствующие непересекающимся k-элементным множествам из n элементов.
Вики
Нулевой граф
Нулевой график Определение нулевого графа Нулевой граф может быть графом нулевого порядка или пустым графом. Граф нулевого порядка, K0, не
Вики
График Паппуса
График Паппуса Определение и свойства графа Паппа Граф Паппа – двудольный, 3-х правильный, неориентированный граф с 18 вершинами и 27
Вики
Кейдж (теория графов)
Клетка (теория графов) Клетка – это (r, g)-граф с наименьшим возможным числом вершин. (r, g)-клетки существуют для любой комбинации r
Вики
Случайный регулярный график
Случайный регулярный график Случайный r-регулярный граф выбирается из G n,r , вероятностного пространства всех r-регулярных графов на n вершинах. Ограничение
Вики
Циркуляционный график
Циркулянтный график Циркулирующий граф – неориентированный граф, на который воздействует циклическая группа симметрий. Циркулянтные графы могут быть описаны несколькими эквивалентными
Вики
Кубический граф
Кубический график Кубические графы – это 3-правильные графы, также называемые трехвалентными графами. Рональд М. Фостер начал собирать примеры кубических симметричных
Вики
График Маклафлина
График Маклафлина Граф Маклафлина является строго регулярным графом с определенными параметрами. Группа автоморфизмов графа имеет подгруппу с индексом 2, ранее
Вики
Графы Чанга
Графики изменений Графы Чанга представляют собой три 12-правильных неориентированных графа с 28 вершинами и 168 ребрами. Они строго регулярны и
Вики
График Шрикханде
График Шрикханде Граф Шрикханде – строго правильный граф с 16 вершинами и 48 ребрами, каждая вершина имеет степень 6. У
Вики
Граф Клебша
График Клебша Граф Клебша – это два взаимодополняющих графа с 16 вершинами: 5-правильный граф с 40 ребрами и 10-правильный граф
Вики
Граф Петерсена
График Петерсена Граф Петерсена – связный кубический граф без мостов с 10 вершинами и 10 ребрами. Он имеет 5-кратный обхват
Вики
График цикла
График цикла Циклический граф состоит из одного цикла или замкнутой цепочки вершин. Циклический граф с n вершинами называется Cn, и
Вики
Нуль-симметричный граф
Нулесимметричный граф Нулесимметричный граф – связный граф с ровно тремя падающими ребрами и уникальной симметрией для каждой пары вершин. Такой
Вики
Вершинно-транзитивный граф
Вершинно-транзитивный граф Вершинно-транзитивный граф – граф G, в котором существует автоморфизм, действующий транзитивно на его вершины. Каждый симметричный граф без