Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
деревьев с n пронумерованными вершинами ровно столько, сколько можно образовать последовательностей вида (v1,v2,...,vn-2) длины n-2, элементы которых выбираются из элементов множества vi∈M(Верный ответ)
деревьев с n пронумерованными вершинами ровно столько, сколько можно образовать последовательностей вида (v1,v2,...,vn-2) длины 10
деревьев с n пронумерованными вершинами ровно столько, сколько можно образовать последовательностей вида (v1,v2,...,vn-2) длины n-2, элементы которых выбираются из элементов множества vi∈5
деревьев с n пронумерованными вершинами ровно столько, сколько можно образовать последовательностей вида (v1,v2,...,vn-2) длины n-2, элементы которых выбираются из элементов множества M={1,2,3,...,n-1,n}(Верный ответ)