Форум программистов, компьютерный форум, киберфорум

Треугольник как подграф - Дискретная математика - Обсуждение 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

выделить подграф
задан обычный граф, выделить из него подграф, в котором из любой вершины выходит не меньше k ребер,...

Создать базовый класс Треугольник с 2 наследниками: Равносторонний треугольник, Прямоугольный треугольник
Задание звучит так: Нужно создать базовый класс Треугольник с двумя наследующими его классами - ...

Найти полный двудольный подграф
Найти полный двудольный подграф K(p,q), изоморфно вложимый в G с максимальным количеством вершин...

Транзитивный подграф, сравнительное содержание
Здравствуйте помогите пожалуйста с 2-мя заданиями, или хотя бы каким алгоритмом его делать. Я...

Ads
MoreAnswers

Показать, что в графе знакомств найдется хотя бы один подграф вида треугольника
Помогите, пжлста решить две задачки по теории графов 1. Имеется n лиц, каждые двое имеют точно...

СРОЧНО ПОМОГИТЕ) Нужно написать 2 задачи, 1 на поиск симметричной подстроки, другая найти максимально полный подграф
Спасибо,что откликнулся добрый человек, так вот какое условие. Первая - В заданной строке найти...

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

В Paintbox вписать в круг треугольник, потом квадрат, и равнобедренный треугольник
Int a=StrToInt (Edit1->Text); PaintBox->Canvas->Ellipse(200-a/2,200-a/2,200+a/2,200+a/2);нарисовал...

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