Хроматическое число это …?

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