Графы и их применение

Можно ли построить дерево, используя множество целых чисел в качестве вершин графа?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

можно построить дерево, вершины которого взяты из множества простых чисел(Верный ответ)

можно построить дерево, вершины которого взяты из множества целых чисел(Верный ответ)

можно построить столько деревьев с n вершинами, сколько последовательностей вида (v₁,v₂,...,v_n-2) длины n-2 , элементы которых выбираются из элементов множества M={1,2,3,...,n-1,n}(Верный ответ)

можно построить столько деревьев с вершинами сколько последовательностей вида (v₁,v₂,...,v_n-2) длины n-2 , элементы которых выбираются из элементов множества простых чисел мощностью n(Верный ответ)

Похожие вопросы

Из какого графа нельзя выделить дерево, содержащее все вершины графа?

Как из связного графа получить остовное дерево?

Чему равна сумма чисел, стоящих в любой из строк матрицы инциденций графа G?

Можно получить несколько различных матриц смежности данного графа?

Расстоянием d(v_x,v_y) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(v_x,v_y) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?

Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?

Сколько корневых вершин может быть у дерева?

Что называется обхватом графа?

Что называется вершинами графа?

Что называется мостом графа?