Parametric families of graphs

Вики

Граф гиперкуба

Граф гиперкуба Определение и свойства гиперкуба Гиперкуб — это граф, вершины которого соответствуют подмножествам из n элементов, а ребра соединяют […]

Вики

График Кнезера

График Кнезера Определение и свойства графа Кнезера Граф Кнезера K(n, k) соединяет вершины, соответствующие непересекающимся k-элементным множествам из n элементов. 

Вики

Полный двудольный граф

Полный двудольный граф Полный двудольный граф — особый вид двудольного графа, в котором каждая вершина первого множества соединена с каждой

Вики

График цикла

График цикла Циклический граф состоит из одного цикла или замкнутой цепочки вершин.  Циклический граф с n вершинами называется Cn, и

Вики

Граф Пейли

График Пейли Граф Пейли — это граф с n вершинами и m ребрами, где n и m связаны соотношением n

Вики

Полный график

Полный график Полный граф — простой неориентированный граф с уникальной связью между каждой парой различных вершин.  Полный орграф — ориентированный

Вики

Граф пути

График траектории Граф путей (линейный граф) — это граф с вершинами, соединенными ребрами {vi, vi+1}.  Пути играют важную роль в

Прокрутить вверх