Простые цепи максимальной длины в связном графе.
-
Категории:
Задачи, Дискретная математика
-
Добавлен:
15.07.2014
-
Размер:
24 KB
-
Покупок:
1
-
Добавил:
Максим102
Написать сообщение
Скачать
Состав работы
847AC514-9074-4178-A1E1-D74B4B814F32.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задача.
Доказать, что в связном графе любые две простые цепи максимальной длины имеют по крайней мере одну общую вершину. Верно ли, что они всегда имеют общее ребро?
Доказать, что в связном графе любые две простые цепи максимальной длины имеют по крайней мере одну общую вершину. Верно ли, что они всегда имеют общее ребро?
Другие работы
Местное самоуправление — Ответы на тест Синергия, МТИ, МОИ
EkatViktorovna
: 11 февраля 2024
Местное самоуправление - тест с ответами Синергия, МОИ, МТИ.
Результат - 95 ИЗ 100 БАЛЛОВ.
2024 год сдачи.
Ниже можно ознакомиться с вопросами по тесту Местное самоуправление.
EkatViktorovna
: 11 февраля 2024
230 руб.
Экзаменационная работа по дисциплине: Управление сетями связи. Билет №19
IT-STUDHELP
: 17 мая 2021
Билет № 19
1. Достоинства и недостатки линейно-штабной структуры предприятия.
2. Недостатки протокола SNMP v.1
3. Задача: Определить из приведенного сообщения:
1. Версию протокола сетевого уровня
2. Приоритет сетевого уровня для данной дейтаграммы
3. Протокол транспортного уровня (Dec’код и название)
4. Сетевой адрес назначения
5. Транспортный порт отправителя
6. Транспортный порт получателя
7. Тип и класс тэга протокола прикладного уровня
8. Длину сообщения протокола прикладного уровня
9. Дл
IT-STUDHELP
: 17 мая 2021
450 руб.
Лабораторные работы по дисциплине "Судовые Энергетические Установки"
dex89
: 6 ноября 2011
СОДЕРЖАНИЕ :
ЛР№3 "Система питания ДВС топливом"
ЛР№1 "Система охлаждения дизелей"
ЛР№3 "Определение изгиба оси коленчатого вала по раскепам"
ЛР№4 "Смазочная система дизелей (дизель-генератор ДГРА 200/750-1.ДМЗ)"
dex89
: 6 ноября 2011
Экзамен по дисциплине "Основы визуального программирования". 5-й семестр. Билет № 2
mastar
: 23 декабря 2012
ЭКЗАМЕН
по дисциплине
«Основы визуального программирования»
Билет № 2
Билет 2
по дисциплине “Основы визуального программирования”
Вопрос 1. Разработать приложение, выполняющее следующие действия:
по нажатию на пункт меню (компонент TMainMenu) Start формируется двумерный массив Mas размером N x M с помощью генератора случайных чисел; для отображения массива на экране используется компонент TStringGrid;
размер массива Mas[N, M] задается c помощью пунктов меню: Строки, Столбцы.
по нажатию на пу
mastar
: 23 декабря 2012
125 руб.
