Что является остовными деревьями графа G?
(Отметьте один правильный вариант ответа.)
Варианты ответа
деревья, являющиеся подграфами графа G и содержащие все его вершины(Верный ответ)
деревья, являющиеся подграфами графа G и содержащие все его ребра и вершины
деревья, являющиеся подграфами графа G и содержащие все его ребра
деревья, являющиеся подграфами графа G и содержащие все его кратчайшие пути