Интервальный график

От / / Оставьте комментарий

Интервальный график Интервальные графы – это графы, вершины которых представляют интервалы на числовой прямой.  Интервальные графы имеют множество приложений в […]

Geometric graphs, Intersection classes of graphs, Perfect graphs, Геометрические графы, Классы пересечений графов, Совершенные графы

Интервальный график

  • Интервальные графы – это графы, вершины которых представляют интервалы на числовой прямой. 
  • Интервальные графы имеют множество приложений в математике, теории операций и планировании. 
  • Математическая теория интервальных графов была разработана исследователями математического факультета корпорации RAND. 
  • Интервальные графики используются для представления проблем распределения ресурсов в исследованиях операций и теории планирования. 
  • Ширина пути интервального графа равна наименьшей ширине пути интервального графика, содержащего данный граф. 
  • Количество связанных интервальных графиков на определенное количество вершин растет экспоненциально. 

Полный текст статьи:

Интервальный график — Википедия, бесплатная энциклопедия

Похожие статьи:

  1. Идеальный график Оглавление1 Идеальный график1.1 Определение совершенных графов1.2 Примеры совершенных графов1.3 Свойства совершенных графов1.4 Графы с совершенными подграфами1.5...
  2. Интервальный порядок Оглавление1 Порядок интервалов1.1 Определение интервального порядка1.2 Примеры интервальных порядков1.3 Свойства интервальных порядков1.4 Комбинаторика интервальных порядков1.5 Коэффициенты...
  3. Ширина линии лазера Оглавление1 Ширина лазерной линии1.1 Ширина лазерной линии1.2 История определения ширины лазерной линии1.3 Переход от микроволнового к...
  4. Шелковый путь Оглавление1 Silk Road1.1 История и значение Шелкового пути1.2 Происхождение и развитие1.3 Экономическое и культурное значение1.4 Децентрализация...
  5. Граф Рамануджана Оглавление1 График Рамануджана1.1 Определение и свойства графов Рамануджана1.2 История и развитие1.3 Вероятностные примеры и приложения1.4 Графики...
  6. Преобразование интервального обмена Оглавление1 Преобразование интервального обмена1.1 Определение интервального обменного преобразования1.2 Формальное определение1.3 Свойства1.4 Эргодические свойства1.5 Топологическая энтропия1.6 Одометры1.7...
  7. Интервальный конечный элемент Интервальный конечный элемент Интервальные параметры генерируют результаты, отличные от равномерно распределенных случайных величин.  Интервальное решение может...
  8. Знаковый граф Оглавление1 Подписанный график1.1 Определение и свойства знаковых графов1.2 Типы знаковых графов1.3 Теория знаковых графов1.4 Проблемы и...
  9. Элементарная теория чисел, теория групп и графы Рамануджана Оглавление1 Элементарная теория чисел, теория групп и графы Рамануджана1.1 Обзор книги “Элементарная теория чисел, теория групп...
  10. Геодезический график Геодезический график Геодезические графы – неориентированные графы с уникальным кратчайшим путем между каждой парой вершин.  Введение...
  11. Свойство графа Свойство графика Свойства графа – это свойства, сохраняемые при всех возможных изоморфизмах графа.  Инварианты графа –...
  12. Встраивание графов Оглавление1 Встраивание графа1.1 Определение и свойства вложения графа1.2 Род графа и его классификация1.3 Комбинаторное вложение и...
  13. Обход графа Оглавление1 Обход графика1.1 Основы обхода графа1.2 Избыточность обхода графа1.3 Методы обхода графа1.4 Приложения обхода графа1.5 Исследование...
  14. Линейный график Оглавление1 Линейный график1.1 Определение и свойства линейного графа1.2 Характеристики линейных графов1.3 Изоморфизм Уитни и его приложения1.4...
  15. Циркуляционный график Циркулянтный график Циркулирующий граф – неориентированный граф, на который воздействует циклическая группа симметрий.  Циркулянтные графы могут...
  16. График Кнезера Оглавление1 График Кнезера1.1 Определение и свойства графа Кнезера1.2 Примеры графов Кнезера1.3 Основные свойства1.4 Хроматическое число и...
  17. Программируемый интервальный таймер Оглавление1 Программируемый интервальный таймер1.1 Основы программируемого интервального таймера (PIT)1.2 Типы таймеров1.3 Совместимость с IBM PC1.4 Дополнительные...
  18. Граф единичного диска Оглавление1 График единичного диска1.1 Определение и свойства единичных дисковых графов1.2 Приложения1.3 Вычислительная сложность1.4 См. также2 Граф...
  19. Факторизация графа Оглавление1 Факторизация графа1.1 Определение и свойства 1-факторизации1.2 Примеры и ограничения 1-факторизации1.3 Гипотеза 1-факторизации и ее следствия1.4...
  20. Решетчатый граф Оглавление1 Решетчатый граф1.1 Определение решетчатого графа1.2 Использование термина1.3 Примеры решетчатых графов1.4 Свойства решетчатых графов1.5 Другие виды...
  21. Кластерный граф Кластерный график Кластерный граф – это граф, образованный из объединения полных графов без пересекающихся путей.  Кластерные...
  22. Графовая галька Оглавление1 Крошение графика1.1 Разбиение графа на камешки1.2 Число фрагментов графа1.3 История и применение1.4 π(G) для семейств...

Оставьте комментарий

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