Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
11 / 11 / 2
Регистрация: 17.02.2014
Сообщений: 947
1

Доказать, что подграф H графа G является порождённым множеством своих вершин тогда и только тогда

20.01.2017, 14:16. Показов 641. Ответов 1

Author24 — интернет-сервис помощи студентам
Докажите, что подграф H графа G является порождённым множеством своих вершин тогда и только тогда, когда не существует ни одного другого подграфа графа G, для которого H являлся бы остовным подграфом.

Допустим, что существует подграф графа G, для которого H является остовным подграфом. Тогда H cодержит все вершины графа G и значит не может являться порождённым множеством своих вершин.

Как-то так?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.01.2017, 14:16
Ответы с готовыми решениями:

Доказать, что A · B = {ab | a ∈ A, b ∈ B} — это подгруппа в G тогда и только тогда, когда A · B = B · A
Пусть G — группа, A,B — подгруппы в G. Доказать, что A · B = {ab | a ∈ A, b ∈ B} — это...

Выдать Yes тогда и только тогда, когда X и Y являются соседними элементами в списке S
Доброго времени суток. Я тут как и большинство, студент. Функциональное осилил, логическое —...

Предикат range(?M, ?N, ?L), истинный тогда и только тогда, когда L - список целых чисел
Доброго времени суток. Помогите, пожалуйста со следующей задачей: Напишите предикат range(?M,...

Числа a, b, c тогда и только тогда являются сторонами треугольника
числа abc тогда и только тогда явлются сторонами треугольника когда существуют такие положительные...

1
Эксперт по математике/физике
4166 / 3038 / 914
Регистрация: 19.11.2012
Сообщений: 6,182
22.01.2017, 19:16 2
Цитата Сообщение от jestero Посмотреть сообщение
Как-то так?
Нет не так. Так вы доказываете то, что и так очевидно. Подграф, порожденный всеми своими вершинами, - это и есть наш граф.
0
22.01.2017, 19:16
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.01.2017, 19:16
Помогаю со студенческими работами здесь

Теорема Последовательность {xn : n ∈N} сходится тогда и только тогда, когда она ограничена и имеет единственный частичный предел
Теорема. Последовательность {xn : n ∈N} сходится тогда и только тогда, когда она ограничена и...

Известно, что число делится на три тогда и только тогда, когда сумма его цифр делится на три. Проверим этот признак для заданного трехзначного числа X
Известно, что число делится на три тогда и только тогда, когда сумма его цифр делится на три....

Массив: Построить массив из нулей и единиц, в которой bi = 1 тогда и только тогда, когда в i-ой строке матрицы есть хотя бы отрицательный элемент
Даны натуральное число n, действительная квадратная матрица порядка n. Построить последовательность...

Число делится на 3 тогда и только тогда, когда сумма его цифр делится на 3
Помогите с решением задачи: Как известно, число делится на 3 тогда и только тогда, когда сумма...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru