Геометрический ряд
числовой сходящийся ряд вида (|q| < 1): a1 + a1q + … + a1qn + …; сумма его равна a1/1 - q
Хроматическое число графа
Предмет
Высшая математика
👍 Проверено
Автор24
наименьшее число цветов, достаточное для такой раскраски вершин графа, что любые смежные вершины окрашены в разные цвета; напр., в случае двудольного графа это число равно двум
Научные статьи на тему «Хроматическое число графа»
Поиск минимального остовного дерева графа
Задача может быть поставлена в разных вариациях:
Найти маршрут с самым маленьким числом проходимых вершин...
Найти маршрут с наименьшей суммарной дистанцией, если возможно наличие рёбер, в том числе, и с отрицательным...
Минимальное из возможных количество цветов в раскраске определяется как хроматическое число графа....
Автор24 — интернет-биржа студенческих работ
Требуется определить хроматическое число графа, изображённого...
Вычисления хроматического числа дали итог равный трём.
Статья от экспертов
О дистанционных графах с большим хроматическим и малым кликовым числами
Работа связана с изучением хроматического числа χ (Rn) евклидова пространства, которое определяется как минимальное количество цветов, необходимых для такой покраски точек Rn, что любые две точки, отстоящие друг от друга на расстояние 1, покрашены в разные цвета. Известно, чтоχ (Rn) ≥ (ζ+o(1))n, где ζ = 1.239... Это равносильно существованию n-мерного дистанционного графа (вершины точки, ребра отрезки длины 1) с хроматическим числом (ζ +o(1))n. Мы доказываем гораздо большее: существуют дистанционные графы с хроматическим числом (ζ +o(1))n и без клик растущего размера.
Creative Commons
Научный журнал
О хроматическом числе случайного подграфа некоторого дистанционного графа
В работе изучается хроматическое число графа
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
Испытание
термин классической теории вероятностей, при аксиоматическом подходе определяемый как любое разбиение пространства элементарных событий на попарно несовместимые случайные события, которые называются исходами испытания
Компонента связности
максимальный связный подграф данного графа
- Цикломатическое число графа
- Глаза хроматическая
- Аберрация хроматическая
- Хроматическая аберрация
- Хроматические цвета
- Графа
- Графит
- Графы
- Граф
- Хроматическая аберрация глаза
- Шаровидный графит, сфероидальный графит
- Ориентированный граф (направленный граф)
- Плоский граф (планарный граф)
- Число
- Число (число грамматическое)
- Подграф графа
- Простой граф
- Теория графов
- Графа «Примечание»
- Графа «Размер»
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
