Простые цепи максимальной длины в связном графе.
-
Категории:
Задачи, Дискретная математика
-
Добавлен:
15.07.2014
-
Размер:
24 KB
-
Покупок:
1
-
Добавил:
Максим102
Написать сообщение
Скачать
Состав работы
847AC514-9074-4178-A1E1-D74B4B814F32.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задача.
Доказать, что в связном графе любые две простые цепи максимальной длины имеют по крайней мере одну общую вершину. Верно ли, что они всегда имеют общее ребро?
Доказать, что в связном графе любые две простые цепи максимальной длины имеют по крайней мере одну общую вершину. Верно ли, что они всегда имеют общее ребро?
Другие работы
Лабораторная работа 6.5 «ИЗУЧЕНИЕ ВНЕШНЕГО ФОТОЭФФЕКТА»
LanaTol
: 30 октября 2021
Лабораторная работа 6.5
«ИЗУЧЕНИЕ ВНЕШНЕГО ФОТОЭФФЕКТА»
защищено в Сибгути
LanaTol
: 30 октября 2021
100 руб.
Сравнительная характеристика хозяйственного комплекса Центрального и Северо-Кавказского экономических районов
DocentMark
: 27 сентября 2013
Сравнительная характеристика хозяйственного комплекса Центрального и Северо-Кавказского экономических районов.
1) Экономико-географическое положение районов.
2) Черты сходства и различия в:
· природных условиях и ресурсах
· населении и трудовых ресурсах
· структуре хозяйства и рыночной специализации;
3) Экологические проблемы.
1. Экономико-географическое положение регионов.
Центральный экономический район.
Положение района - центральное, выгодное в транспортном и др
DocentMark
: 27 сентября 2013
Введение в Интернет. Лабораторная работа № 5. Вариант 14
maxgalll
: 1 февраля 2012
Формы. Каскадный стиль документа
Файл lab5.htm содержащий выполненное задание, приложен к отчету.
Контрольные вопросы по курсу "Введение в Интернет"
1. Объясните атрибуты команды <FORM>.
2. Назовите 4 основных команды, задающих интерфейсные элементы формы, и объясните особенности этих команд.
3. Для каких целей удобно использовать каждый из типов команды <INPUT>?
и т.д.
maxgalll
: 1 февраля 2012
35 руб.
1-00 СБ Приспособление для обработки шаровой поверхности
coolns
: 1 ноября 2018
Приспособление для обработки шаровой поверхности 1-00
Устройство и работа приспособления.Точная обработка шаровых поверхностей на токарном станке невозможна без специальных приспособлений. Познакомимся с устройством одного такого приспособления, предназначенного для обработки выпуклых и вогнутых шаровых поверхностей различных радиусов. Приспособление собирают в следующем порядке.В кольцевую выточку корпуса 8 запрессовывают канавкой вверх кольцо 7 —нижнее кольцо упорного подшипника.
coolns
: 1 ноября 2018
220 руб.
