Хроматическое число это …?
- ?(G), показывает наименьшее число красок, с помощью которых можно правильно раскрасить граф
- ?(G)=m – n + p, показывает количество независимых циклов в графе
- длина наикратчайшей просто цепи, соединяющей эти вершины
- суграф графа, являющийся деревом..
Для просмотра статистики ответов нужно
залогиниться.