Главная » Файлы » Математика » Нестандартные задачи по Математике |
В стране Радонежии некоторые города связаны
26.10.2013, 23:16 | |
В стране Радонежии некоторые города связаны между собой авиалиниями. Из столицы выходит 1985 авиалиний, из города Дальнего одна, а из остальных городов - по 20 линий. Докажите, что из столицы можно добраться до Дальнего. Решение: Рассмотрим множество городов, до которых можно добраться из столицы. Это граф: его вершины - города, ребра - авиалинии, их соединяющие. Из каждой вершины графа выходит столько ребер, сколько всего авиалиний выходит из соответствующего города. Граф содержит нечетную вершину - столицу. Поскольку число нечетных вершин в графе четно, в нем есть еще одна нечетная вершина. Этой вершиной может быть только город Дальний.
| |
Просмотров: 899 | Загрузок: 0 | |
Всего комментариев: 0 | |
Категории раздела
Математика [249] |
Алгебра [136] |
Геометрия [416] |
Тригонометрия [109] |
Задачи по теории вероятности [60] |
Нестандартные задачи по Математике [232] |
Задачи по комбинаторике [168] |
Элементы математического анализа [51] |
Смеси,Растворы , Сплавы.Проценты , Прогрессии ,Пропорции,Движение и работа [133] |
Решение уравнений [190] |
Функция и Графики [110] |
Задачи на доказательство [151] |
Задачи с параметрами [140] |
Kоординаты и векторы [7] |
Решение неравенств [229] |
Разные решения одной задачи_ Одно решение разных задач [56] |
Контрольные задачи по темам [12] |
Формулы ,Таблицы, Правила, Теоремы [151] |
Тесты [72] |
Программирование [27] |
Высшая Математика [77] |
Теория графов [47] |
Контрольные и самостоятельные работы пр Геометрии [344] |
Друзья сайта