Простые цепи максимальной длины в связном графе.

Раздел
Математические дисциплины
Просмотров
878
Покупок
0
Антиплагиат
Не указан
Размещена
1 Июл 2014 в 08:08
ВУЗ
Не указан
Курс
Не указан
Стоимость
50 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
Простые цепи в связом графе
24 Кбайт 50 ₽
Описание
Задача.
Доказать, что в связном графе любые две простые цепи максимальной длины имеют по крайней мере одну общую вершину. Верно ли, что они всегда имеют общее ребро?
Вам подходит эта работа?
Похожие работы
Дискретная математика
Контрольная работа Контрольная
24 Мар в 21:50
9
0 покупок
Дискретная математика
Контрольная работа Контрольная
26 Фев в 15:11
33
1 покупка
Дискретная математика
Контрольная работа Контрольная
25 Фев в 22:09
51
3 покупки
Другие работы автора
Дискретная математика
Ответы на билеты Билеты
1 Июл 2014 в 11:23
809
1 покупка
Дискретная математика
Задача Задача
1 Июл 2014 в 08:38
513 +1
1 покупка
Дискретная математика
Задача Задача
1 Июл 2014 в 08:02
995
4 покупки
Дискретная математика
Задача Задача
30 Июн 2014 в 17:05
481
2 покупки
Дискретная математика
Контрольная работа Контрольная
30 Июн 2014 в 16:42
432
0 покупок
Дискретная математика
Задача Задача
30 Июн 2014 в 16:18
683
4 покупки
Дискретная математика
Контрольная работа Контрольная
30 Июн 2014 в 15:40
422
0 покупок
Дискретная математика
Контрольная работа Контрольная
30 Июн 2014 в 15:25
348
0 покупок
Дискретная математика
Контрольная работа Контрольная
30 Июн 2014 в 14:57
367
0 покупок
Дискретная математика
Контрольная работа Контрольная
30 Июн 2014 в 14:47
398
0 покупок
Темы журнала
Показать ещё
Прямой эфир