База ответов ИНТУИТ

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

<<- Назад к вопросам

Какие представления деревьев правильны?

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

Варианты ответа
представление с помощью списка ребер и кода Прюфера(Верный ответ)
представление с помощью матрицы смежности(Верный ответ)
дерево задается перечислением пар (vi,vj) или троек (vi,vj,uk), если дополнительно нужна нумерация ребер. Здесь vi,vj - вершины дерева(Верный ответ)
представление с помощью списков смежности(Верный ответ)
Похожие вопросы
Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?
Какие графы называются гомеоморфными?
Какие орграфы называются простыми?
Какие деревья называются изоморфными?
Какие треугольники называются сцепленными?
Какие помеченные деревья называются изоморфными?
Какие грани в графе называются соседними?