11 / 11 / 2
Регистрация: 17.02.2014
Сообщений: 947
|
|
1 | |
Доказать, что подграф H графа G является порождённым множеством своих вершин тогда и только тогда20.01.2017, 14:16. Показов 641. Ответов 1
Докажите, что подграф H графа G является порождённым множеством своих вершин тогда и только тогда, когда не существует ни одного другого подграфа графа G, для которого H являлся бы остовным подграфом.
Допустим, что существует подграф графа G, для которого H является остовным подграфом. Тогда H cодержит все вершины графа G и значит не может являться порождённым множеством своих вершин. Как-то так?
0
|
20.01.2017, 14:16 | |
Ответы с готовыми решениями:
1
Доказать, что A · B = {ab | a ∈ A, b ∈ B} — это подгруппа в G тогда и только тогда, когда A · B = B · A Выдать Yes тогда и только тогда, когда X и Y являются соседними элементами в списке S Предикат range(?M, ?N, ?L), истинный тогда и только тогда, когда L - список целых чисел Числа a, b, c тогда и только тогда являются сторонами треугольника |
4166 / 3038 / 914
Регистрация: 19.11.2012
Сообщений: 6,182
|
|
22.01.2017, 19:16 | 2 |
Нет не так. Так вы доказываете то, что и так очевидно. Подграф, порожденный всеми своими вершинами, - это и есть наш граф.
0
|
22.01.2017, 19:16 | |