Чему равняется хроматическое число ?

вопрос

Правильный ответ:

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

Отправить

• # Чему равно значение знакопеременного выражения , если ?
• # Рассмотрим случайный граф на фиксированных вершинах, где с вероятностью равной проводим ребро, соответственно, с вероятностью не проводим. Чему равно максимальное число треугольников, которые можно построить на графе на вершинах?
• # Согласно теореме Радона какое условие из перечисленных выполняется, если и ?
• # Пусть имеется простой граф ,у которого – множество вершин и – множество ребер. хроматическое число графа и число независимости графа. Какое утверждение является верным?
• # Что верно относительно ?