Главная /
Дискретный анализ и теория вероятностей /
Рассмотрим Кнезеровский граф [формула]. Сколько еще потребуется цветов, чтобы раскрасить граф таким образом, как это требуется для определения хроматического числа графа?
Рассмотрим Кнезеровский граф ![math]()
. Покрасим в цвет 1 все вершины, которые содержат 1; в цвет 2 все вершины, которые содержат 2, ..., в цвет ![math]()
все вершины, которые содержат ![math]()
. Сколько еще потребуется цветов, чтобы раскрасить граф таким образом, как это требуется для определения хроматического числа графа?
вопрос
. Покрасим в цвет 1 все вершины, которые содержат 1; в цвет 2 все вершины, которые содержат 2, ..., в цвет 
все вершины, которые содержат Правильный ответ:
1
Сложность вопроса
85
Сложность курса: Дискретный анализ и теория вероятностей
94
Оценить вопрос
Комментарии:
Аноним
Кто ищет данные ответы интуит? Это же изи
08 сен 2018
Аноним
Зачёт сдан. Иду кутить отмечать зачёт по тестам
08 сен 2016
Аноним
спасибо за тест
16 дек 2015
Другие ответы на вопросы из темы математика интуит.
-
#
Пусть
![math]()
. Чему равно ![math]()
?
- # Какой граф соответствует коду Прюфера 441666?
-
#
Чему равно хроматическое число Кнезеровского графа
![math]()
?
-
#
Рассмотрим все возможные способы покрасить полный граф
![math]()
в два цвета - красный и синий. Пусть событие ![math]()
состоит в том, что в случайной раскраске ![math]()
-ая по счету клика ![math]()
в графе ![math]()
целиком синяя. Чему равна вероятность события ![math]()
?
-
#
Для событий
![math]()
составлено равенство ![math]()
. Каким должен быть последний сомножитель, чтобы это выражение было правильным?
. Чему равно 
? 
? 
в два цвета - красный и синий. Пусть событие 
состоит в том, что в случайной раскраске 
-ая по счету клика 
в графе 
составлено равенство 
. Каким должен быть последний сомножитель, чтобы это выражение было правильным?