Главная /
Графы и их применение /
Что называется реберно-хроматическим числом графа G?
Что называется реберно-хроматическим числом графа G?
вопрос
Правильный ответ:
число висячих вершин
число петель в графе
максимальная степень в графе
если граф
G реберно k-раскрашиваем, но не является реберно (k-1)-раскрашиваемым, то k называется хроматическим числом графа G Сложность вопроса
88
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
09 сен 2017
Аноним
Очень сложные тесты
27 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что называется вершинами графа?
- # Расстоянием d(vx,vy) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(vx,vy) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?
- # Пусть ген G наследуется и от отца, и от матери с вероятностью p, а ген g - с вероятностью q. Чему равна вероятность унаследованных генов?
- # Как изображается работа на сетевом графике?
- # Каким графом является сетевой график?