Определи истинность или ложность высказываний 1. В цикле графа ребра не повторяются 2.В деревне возможно выделить несколько вершин, являющийся корнями 3 Корень дерева может…
Определи истинность или ложность высказываний 1. В цикле графа ребра не повторяются 2.В деревне возможно выделить несколько вершин, являющийся корнями 3 Корень дерева может является потомком какой-либо вершины
Истинность или ложность высказываний:
В цикле графа ребра не повторяются: Верно (истинно). В цикле графа ребра действительно не повторяются. Цикл в графе - это последовательность вершин, в которой первая и последняя вершины совпадают, а все рёбра попарно различны.
В деревне возможно выделить несколько вершин, являющихся корнями: Ложно. В дереве может быть только один корень, который не имеет предков и является начальной вершиной для всех остальных вершин в дереве.
Корень дерева может быть потомком какой-либо вершины: Ложно. Корень дерева является начальной вершиной и не имеет предков, поэтому не может быть потомком какой-либо другой вершины в дереве.
