KK
Возьми полносвязный граф
Size: a a a
2020 April 18
KK
Из вершин 20
KK
Ты в общем с планарным путаешь
KK
Вот планарный можно в 4 цвета раскрасить
Е
Ты в общем с планарным путаешь
а
Е
возможно
KK
Граф от чего?
KK
Нужна полностью задача
KK
И чувак по типу Кости или Исенбаева, которые шарят в этой хрени
Е
И чувак по типу Кости или Исенбаева, которые шарят в этой хрени
ой еще я таких людей ради детских задач не дёргал
KK
А что таки за задача? Какие ограничения на что налагаются?
Е
А что таки за задача? Какие ограничения на что налагаются?
Дали ненаправленный граф G = <N,A>, нужно раскрасить чтоб две ноды одинакового цвета не стояли рядом, это всё
KK
Ну правильно найти хром число графа за полином точно нельзя
KK
Там поди надо микрить через поиски клик
Е
Ну правильно найти хром число графа за полином точно нельзя
вот это меня тоже смущает, что от меня хотят то
Е
даже ограничений на кол-во вершин не дали
KK
KK
Ну смотри, попробуй запустить тупые бфс, дфс из каждой вершины и выбрать макс ответ
AB
В чем отличие от #include <...> и #include "..." ?
<> ищет в системных путях, "" сначала в местных, потом в системных
KK
Или это чисто мат задача на доказательство какой-нибудь фигни?