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

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