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