Главная /
Графы и их применение /
Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?
Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?
вопросПравильный ответ:
деревьев с
n пронумерованными вершинами ровно столько, сколько можно образовать последовательностей вида (v1,v2,...,vn-2) длины n-2, элементы которых выбираются из элементов множества M={1,2,3,...,n-1,n}
деревьев с
n пронумерованными вершинами ровно столько, сколько можно образовать последовательностей вида (v1,v2,...,vn-2) длины n-2, элементы которых выбираются из элементов множества vi∈M
деревьев с
n пронумерованными вершинами ровно столько, сколько можно образовать последовательностей вида (v1,v2,...,vn-2) длины 10
деревьев с
n пронумерованными вершинами ровно столько, сколько можно образовать последовательностей вида (v1,v2,...,vn-2) длины n-2, элементы которых выбираются из элементов множества vi∈5 Сложность вопроса
49
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Какой студент находит данные вопросы с интуитом? Это же не сложно
01 окт 2017
Аноним
Это было сложно
08 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие деревья называются изоморфными?
- # Пусть ген G наследуется и от отца, и от матери с вероятностью p, а ген g - с вероятностью q. Чему равна вероятность унаследованных генов?
- # Какой граф называется локально конечным?
- # Сколько несцепленных треугольников с одноцветными сторонами найдется в полном графе с восемью вершинами, ребра которого окрашены в два цвета?
- # Что называют жордановой кривой?