Главная /
Графы и их применение /
Можно ли построить дерево, используя множество целых чисел в качестве вершин графа?
Можно ли построить дерево, используя множество целых чисел в качестве вершин графа?
вопросПравильный ответ:
можно построить дерево, вершины которого взяты из множества целых чисел
можно построить дерево, вершины которого взяты из множества простых чисел
можно построить столько деревьев с
n
вершинами, сколько последовательностей вида (v1,v2,...,vn-2)
длины n-2
, элементы которых выбираются из элементов множества M={1,2,3,...,n-1,n}
можно построить столько деревьев с вершинами сколько последовательностей вида
(v1,v2,...,vn-2)
длины n-2
, элементы которых выбираются из элементов множества простых чисел мощностью n
Сложность вопроса
70
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Оперативно уничтожьте сайт и ответы с интуит. Не ломайте образование
27 июн 2017
Аноним
Большое спасибо за решебник по intuit.
12 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что называется степенью вершины графа?
- # Какая работа имеет нулевой расход ресурсов?
- # Когда два семейства непустых подмножеств имеют общую трансверсаль?
- # Какой граф называется полуэйлеровым?
- # Сколько несцепленных треугольников с одноцветными сторонами найдется в полном графе с восемью вершинами, ребра которого окрашены в два цвета?