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

Цена:
40 руб.

Состав работы

material.view.file_icon 847AC514-9074-4178-A1E1-D74B4B814F32.docx [ 24 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Задача.
Доказать, что в связном графе любые две простые цепи максимальной длины имеют по крайней мере одну общую вершину. Верно ли, что они всегда имеют общее ребро?

Другие работы

Гидродинамический тормоз буровой лебедки, УТГ-1450, Буровая лебедка ЛБУ-1200-Чертежи-Графическая часть-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Гидродинамический тормоз буровой лебедки, УТГ-1450, Буровая лебедка ЛБУ-1200-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
******* Не известно Нефтяная промышленность Чертежи
User leha.se92@mail.ru : 24 мая 2017
924 руб.
Гидродинамический тормоз буровой лебедки, УТГ-1450, Буровая лебедка ЛБУ-1200-Чертежи-Графическая часть-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Корпоративные финансы, экзамен, билет №7
Билет №7 Вопрос (дайте письменный развернутый ответ). В соответствии с моделью простых процентов приведите вывод и окончательный вид формул по расчету величины первоначальной суммы, ставки процента и числа процентных периодов. Задача Предприятие планирует выпустить облигации нарицательной стоимостью 100 тыс. руб. со сроком погашения 10 лет и ставкой 9%. Расходы по размещению облигаций составят в среднем 3% нарицательной стоимости. Для повышения привлекательности облигаций их продают на условиях
СибГУТИ Финансы Работа Экзаменационная
User Alice1 : 1 мая 2015
350 руб.
Зачетная работа по дисциплине: Сети связи и системы коммутации. Билет №9
Билет 9 1. Топологии сетей передачи данных. 2. Требования к современным цифровым системам коммутации. 3. Базовые положения широкополосной ISDN с технологией ATM.
ДО СИБГУТИ Сети связи и системы коммутации Работа Зачетная
User xtrail : 1 июля 2025
600 руб.
promo
Подвеска крюковая (сборочный чертеж)
Подъем грузов осуществляется с помощью полиспастов, дающих возможность уменьшать усилия в грузовых канатах и увеличивать грузовой момент на барабане.. Исходя из конструкции механизма подъема, наиболее рациональной является следующая схема механизма подъема (см. Рис.5.2.1). Рис.5.2.1 Кинематическая схема механизма подъема 1 – мотор-редуктор; 2 – муфта фланцевая глухая; З – тормоз дисковый; 4 – барабан; 5 – крюковая подвеска; 6 - канат; 7 – ось.
Подъемно - транспортные устройства Чертежи
User kreuzberg : 9 июля 2018
399 руб.
Подвеска крюковая (сборочный чертеж)
up Наверх