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

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

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

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

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

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

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

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

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

  1. Идеальный график Идеальный график Определение совершенных графов Графы, в которых каждая вершина имеет одинаковое количество соседей.  Графы с...
  2. Интервальный порядок Порядок интервалов Определение интервального порядка Интервальный порядок — это частично упорядоченное множество, где элементы являются интервалами. ...
  3. Интервальный конечный элемент Интервальный конечный элемент Интервальные параметры генерируют результаты, отличные от равномерно распределенных случайных величин.  Интервальное решение может...
  4. Знаковый граф Подписанный график Определение и свойства знаковых графов Знаковые графы — это графы с положительными и отрицательными...
  5. Свойство графа Свойство графика Свойства графа — это свойства, сохраняемые при всех возможных изоморфизмах графа.  Инварианты графа —...
  6. Геодезический график Геодезический график Геодезические графы — неориентированные графы с уникальным кратчайшим путем между каждой парой вершин.  Введение...
  7. Встраивание графов Встраивание графа Определение и свойства вложения графа Вложение графа G на поверхности Σ — это представление...
  8. Циркуляционный график Циркулянтный график Циркулирующий граф — неориентированный граф, на который воздействует циклическая группа симметрий.  Циркулянтные графы могут...
  9. Программируемый интервальный таймер Программируемый интервальный таймер Основы программируемого интервального таймера (PIT) PIT генерирует сигнал при достижении запрограммированного значения  Выходной...
  10. График Кнезера График Кнезера Определение и свойства графа Кнезера Граф Кнезера K(n, k) соединяет вершины, соответствующие непересекающимся k-элементным...
  11. Граф единичного диска График единичного диска Определение и свойства единичных дисковых графов Единичный дисковый граф — это граф, в...
  12. Решетчатый граф Решетчатый граф Определение решетчатого графа Решетчатый граф — это граф, который можно представить в евклидовом пространстве...
  13. Кластерный граф Кластерный график Кластерный граф — это граф, образованный из объединения полных графов без пересекающихся путей.  Кластерные...
  14. Факторизация графа Факторизация графа Определение и свойства 1-факторизации 1-факторизация графа G — это наличие охватывающего k-регулярного подграфа, который...
  15. График цикла График цикла Циклический граф состоит из одного цикла или замкнутой цепочки вершин.  Циклический граф с n...
  16. График сопоставимости График сопоставимости Графы сопоставимости — это графы, которые имеют транзитивную ориентацию.  Графы сопоставимости эквивалентны графам сдерживания...
  17. 2D компьютерная графика 2D компьютерная графика Основы компьютерной графики Компьютерная графика — это визуализация информации с помощью графических элементов. ...
  18. Топологический граф Топологический граф Основные понятия и определения Топологический граф — это граф, вершины которого являются точками, а...
  19. Геометрическая теория графов Геометрическая теория графов Геометрическая теория графов — обширная область теории графов, связанная с геометрическими графами.  Геометрические...
  20. Плотный граф Плотный график Определение и свойства разреженных графов Разреженный граф — это граф с ограниченным числом ребер. ...

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

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