Графики изменений
- Графы Чанга представляют собой три 12-правильных неориентированных графа с 28 вершинами и 168 ребрами.
- Они строго регулярны и имеют те же параметры и спектр, что и линейчатый график L(K8) полного графа K8.
- Каждый из трех графиков может быть получен путем переключения графика с L(K8).
- Среди графиков, которые могут быть сгенерированы таким образом, три являются графиками изменений.
- Графы Чанга названы в честь Чанга Ли-Чиена, который доказал их единственность для строго регулярных графов.
Полный текст статьи:
Графы Чанга — Википедия
Похожие статьи:
- Идеальный график Оглавление1 Идеальный график1.1 Определение совершенных графов1.2 Примеры совершенных графов1.3 Свойства совершенных графов1.4 Графы с совершенными подграфами1.5...
- Граф Рамануджана Оглавление1 График Рамануджана1.1 Определение и свойства графов Рамануджана1.2 История и развитие1.3 Вероятностные примеры и приложения1.4 Графики...
- Элементарная теория чисел, теория групп и графы Рамануджана Оглавление1 Элементарная теория чисел, теория групп и графы Рамануджана1.1 Обзор книги “Элементарная теория чисел, теория групп...
- Псевдослучайный график Оглавление1 Псевдослучайный граф1.1 Определение псевдослучайности графов1.2 Условие беспорядочности1.3 Соответствие местным условиям1.4 Теорема Чанга–Грэма–Уилсона1.5 Связи с регулярностью...
- Армирование – Википедия Оглавление1 Подкрепление1.1 Определение подкрепления1.2 Терминология1.3 История и исследования1.4 Оперантное обусловливание1.5 Положительное подкрепление1.6 Отрицательное подкрепление1.7 Вымирание1.8 Подкрепление...
- Армирование – Википедия Оглавление1 Подкрепление1.1 Определение подкрепления1.2 Терминология1.3 История и исследования1.4 Оперантное обусловливание1.5 Положительное подкрепление1.6 Отрицательное подкрепление1.7 Вымирание1.8 Подкрепление...
- Линейный график Оглавление1 Линейный график1.1 Определение и свойства линейного графа1.2 Характеристики линейных графов1.3 Изоморфизм Уитни и его приложения1.4...
- Графон Оглавление1 Графон1.1 Определение и свойства случайных графов1.2 Примеры случайных графов1.3 Сходимость случайных графов1.4 Восстановление параметров из...
- Знаковый граф Оглавление1 Подписанный график1.1 Определение и свойства знаковых графов1.2 Типы знаковых графов1.3 Теория знаковых графов1.4 Проблемы и...
- Граф вызовов Оглавление1 График вызовов1.1 Основы графиков вызовов1.2 Типы графиков вызовов1.3 Точность и контекст1.4 Языки и анализ1.5 Использование...
- Свойство графа Свойство графика Свойства графа – это свойства, сохраняемые при всех возможных изоморфизмах графа. Инварианты графа –...
- Встраивание графов Оглавление1 Встраивание графа1.1 Определение и свойства вложения графа1.2 Род графа и его классификация1.3 Комбинаторное вложение и...
- Векторная графика Оглавление1 Векторная графика1.1 Определение и история векторной графики1.2 Преимущества и недостатки1.3 Применение и форматы1.4 Преобразование и...
- Обход графа Оглавление1 Обход графика1.1 Основы обхода графа1.2 Избыточность обхода графа1.3 Методы обхода графа1.4 Приложения обхода графа1.5 Исследование...
- Граф Рамануджана Оглавление1 График Рамануджана1.1 Определение и свойства графов Рамануджана1.2 История и развитие1.3 Вероятностные примеры и расширения1.4 Графики...
- График Боде Оглавление1 Предвещающий заговор1.1 Основы графиков Боде1.2 Построение графиков Боде1.3 Амплитудные и фазовые графики1.4 Примеры графиков Боде1.5...
- Анимационная графика Оглавление1 Движущаяся графика1.1 Определение и история анимационной графики1.2 Истоки и развитие1.3 Компьютерная анимация и ее развитие1.4...
- Факторизация графа Оглавление1 Факторизация графа1.1 Определение и свойства 1-факторизации1.2 Примеры и ограничения 1-факторизации1.3 Гипотеза 1-факторизации и ее следствия1.4...
- 3D компьютерная графика Оглавление1 3D компьютерная графика1.1 Основы компьютерной графики1.2 История и развитие1.3 Процесс создания трехмерной компьютерной графики1.4 Программное...
- Практика декомпрессии Оглавление1 Практика декомпрессии1.1 Планирование и контроль декомпрессии1.2 Типы декомпрессии1.3 Процедуры декомпрессии1.4 Процесс декомпрессии1.5 Общие процедуры1.6 Мониторинг...
- Графовая галька Оглавление1 Крошение графика1.1 Разбиение графа на камешки1.2 Число фрагментов графа1.3 История и применение1.4 π(G) для семейств...
- Топологический граф Оглавление1 Топологический граф1.1 Основные понятия и определения1.2 Экстремальные задачи1.3 Топологические и геометрические графы1.4 Число пересечений1.5 Задачи...