FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Email: Нажмите что бы посмотреть
Дальше
Рёбра графа
Вершина графа
Дальше
Нечётная степень
Чётная степень
содержание
Дальше
содержание
Дальше
Дальше
дальше
содержание
дальше
дальше
дальше
A
B
C
D
E
(C, D, A, B, E) – гамильтонов путь
содержание
СЛЕДСТВИЕ
ЧИСЛО ВЕРШИН МНОГОГРАННИКА, В КОТОРЫХ СХОДИТСЯ НЕЧЁТНОЕ ЧИСЛО РЁБЕР, ЧЁТНО.
Степень А +степень В + степень С +…= 2*число рёбер
НЕЧЁТНОЕ ЧИСЛО ЗНАКОМЫХ В ЛЮБОЙ КОМПАНИИ ВСЕГДА ЧЁТНО.
ДОПОЛНЕНИЕ ГРАФА ДО ГРАФА
дальше
Задача №3. Группа туристов планирует осуществить поход по маршруту Антоново – Борисово – Власово – Грибово. Из Антонова в Борисово можно сплавиться по реке или дойти пешком. Из Борисова во Власово можно дойти пешком или доехать на велосипедах. Из Власова в Грибово можно доплыть по реке, доехать на велосипедах или дойти пешком.
а) Нарисуйте дерево возможных вариантов похода.
б) Сколько всего вариантов похода могут выбрать туристы?
в) Сколько есть полностью не пеших вариантов?
дальше
1) Во встрече участвовали 3 человека:
2) Во встрече участвовали 4 человека:
3) Во встрече участвовали 5 человек.
Условие задачи
Требуется определить:
с кем сыграл Леша.
Шахматный турнир проводится по круговой системе, при которой каждый участник встречается с каждым ровно один раз, участвуют семь школьников.
Семен (2)
Илья (2)
Женя (1)
Изобразим участников турнира точками
Для каждой точки укажем ее имя
(по первой букве имени игрока)
и количество партий, сыгранные этим игроком
Ваня (6)
Толя (5)
Леша (3)
Дима (3)
Семен (2)
Илья (2)
Женя (1)
Будем строить ребра графа с учетом степеней вершин
Семен (2)
Илья (2)
Женя (1)
Построим следующие ребра
Ваня (6)
Толя (5)
Леша (3)
Дима (3)
Семен (2)
Илья (2)
Женя (1)
Пора делать новые выводы
Граф к задаче построен
Условие задачи
От Сергея отходит 3 разрывные связи, значит, четвертая- прочная связь
Ответ готов:
Вадим-токарь, Сергей-слесарь, Коля-электрик, Андрей-шофер
Задача.