Треугольник как подграф - Дискретная математика - Обсуждение 1347826 |
|
Обсуждение
Всего сообщений: 5
|
||||
Имя | Дата | Сообщение | ||
Читать обсуждение полностью: Треугольник как подграф |
||||
zelenoederevo | 07.01.2015 01:34 |
https://www.cyberforum.ru/post7075733.html
Пускай G — граф с n вершинами, каждый степени не больше...
|
||
Alamira | 07.01.2015 09:10 |
https://www.cyberforum.ru/post7076063.html
Странно... Возьмем граф на трех вершинах. По условию их...
|
||
zelenoederevo | 07.01.2015 09:32 |
https://www.cyberforum.ru/post7076094.html
Ой, там в задании:" каждый степени больше чем n/2",...
|
||
Alamira | 07.01.2015 12:35 |
Решение https://www.cyberforum.ru/post7076472.html
Рассмотрим самый "неудобный" случай: степени всех вершин...
|
||
Байт | 07.01.2015 14:32 |
https://www.cyberforum.ru/post7076855.html
Тут даже имеет место более сильное утверждение: Каждое...
|
||
|
||||
Similar |
выделить подграф Создать базовый класс Треугольник с 2 наследниками: Равносторонний треугольник, Прямоугольный треугольник Найти полный двудольный подграф Транзитивный подграф, сравнительное содержание |
|||
Ads |
|
|||
MoreAnswers |
Показать, что в графе знакомств найдется хотя бы один подграф вида треугольника СРОЧНО ПОМОГИТЕ) Нужно написать 2 задачи, 1 на поиск симметричной подстроки, другая найти максимально полный подграф Доказать, что подграф H графа G является порождённым множеством своих вершин тогда и только тогда В Paintbox вписать в круг треугольник, потом квадрат, и равнобедренный треугольник |
|||