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

Цена:
40 руб.

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

material.view.file_icon 847AC514-9074-4178-A1E1-D74B4B814F32.docx [Office 2007, 1 стр., 24 KB]

Необходимые программы

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

Разработка технологического процесса восстановления корпуса поворотного кулака
КОРПУС ПОВОРОТНОГО КУЛАКА, НАПЛАВКА, РЕМОНТНЫЙ ЧЕРТЕЖ, МАРШРУТНАЯ КАРТА, ОПЕРАЦИОННАЯ КАРТА, КАРТА ЭСКИЗОВ В курсовом проекте мы разработали технологический процесс восстановления отверстия корпуса поворотного кулака.
******* Не известно Автомобили и технологическое обслуживание Работа Курсовая
User konstruktor_ns : 31 января 2017
390 руб.
Гидрогазодинамика ТИУ 2018 Задача 22 Вариант 4
При гидравлическом испытании внутренних систем водоснабжения допускается падение испытательного давления в течение 10 минут на Δр ≈ 4,9×104 Па. Определить допустимую величину утечки ΔW в течение 10 минут при гидравлическом испытании системы вместимостью W. Коэффициент объёмного сжатия воды принять равным βр = 0,5×10—9 Па.
Задачи Гидравлика
User Z24 : 2 декабря 2025
130 руб.
Гидрогазодинамика ТИУ 2018 Задача 22 Вариант 4
Задача №2.1 по физике
1.У циліндрі із площею основи 0,2м2 знаходиться 500 л повітря. Зовнішній тиск дорівнює 0,98•105Па. На скільки опуститься поршень, якщо на нього подіяти силою 980Н? Масою поршня та його тертям об стінки знехтувати. 2.Азот масою , що має температуру , був адіабатно стиснутий таким чином, що його об’єм зменшився в разів. Знайти кінцеву температуру газу та роботу , що виконується при стисканні. 3.У калориметр, що містить 250 г води за температури 150, кидають 20г мокрого снігу. Температура
Задачи Физика
User anderwerty : 23 ноября 2014
30 руб.
Теория трилистника, или лизинг персонала
Теория трилистника — это способ наиболее эффективно использовать человеческий капитал. Лизинг персонала первоначально возник из-за несоответствия наличия трудовых ресурсов и потребности в них, из-за потребности организаций в разноплановых специалистах на разные сроки. Дмитрий Анатольевич Аширов, профессор, доктор экономических наук, проректор Московского университета экономики, статистики и информатики по связям с общественностью. Реакцией бизнеса на тенденцию удорожания рабочей силы явилось поя
Маркетинг Работа
User alfFRED : 15 ноября 2012
10 руб.
up Наверх