Решение задачи
подграф, порождаемый заданным множеством вершин, есть подграф в сильном смысле; подграф, порождаемый заданным множеством ребер, есть подграф...
Условие:
подграф, порождаемый заданным множеством вершин, есть подграф в сильном смысле; подграф, порождаемый заданным множеством ребер, есть подграф в слабом смысле. Ответ
а) производный граф
б) правостороннее дерево
в) подгаф запрещенный
г) путевое покрытие
д) предок вершины
е) порожденный подграф
ж)панциклический граф
Решение:
а) производный граф - это граф, который получается из исходного графа путем удаления некоторых вершин или ребер. В данном случае, подграф, порождаемый заданным множеством вершин, можно назвать производным графом.
б) правостороннее дерево - это дерево, в котором каждая вершина имеет только одного родителя и может иметь несколько потомков. Правостороннее дерево не имеет прямого отношения к понятию подграфа, порожденного заданным множеством вершин или ребер.
в) подграф запрещенный - это подграф, который не содержит определенных вершин или ребер. В данном случае, подграф, порождаемый заданным множеством вершин или ребер, можно назвать запрещенным подграфом.
г) путевое покрытие - это множество ребер, которые покрывают все вершины графа таким образом, что каждая вершина содержится в каком-либо пути. Путевое покрытие не имеет прямого отношения к понятию подграфа, порожденного заданным множеством вершин или ребер.
д) предок вершины - это вершина, которая находится на пути от корня дерева до данной вершины. Предок вершины не имеет прямого отношения к понятию подграфа, порожденного заданным множеством вершин или ребер.
е) порожденный подграф - это подграф, который получается из исходного графа путем удаления некоторых вершин или ребер. В данном случае, подграф, порождаемый заданным множеством вершин или ребер, можно назвать порожденным подграфом.
ж) панциклический граф - это граф, в котором существует цикл, проходящий через каждую вершину ровно один раз. Панциклический граф не имеет прямого отношения к понятию подграфа, порожденного заданным множеством вершин или ребер.
Похожие работы
Попробуй и другие функции
Решения по другим предметам
А
Б
В
М
П
С
Т
Э