Казахстан, п. Первомайский
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 17.10.2024 13:03
Сорокина Наталья Михайловна
Заместитель директора по ВР, учитель математики
64 года
887
65 863 
Местоположение
Специализация
Решение задачиЗадача 1. На остров завезли 13 телефонов. Предприниматель хочет организовать такую схему телефонной связи, чтобы соединить каждый телефон ровно с семью другими. Удастся ли ему это? ...
Проверим условие существования графа. Граф можно построить, если число нечетных вершин четно. У нас дано 13 телефонов ( 13 вершин), каждая соединениа с 7 абонентами( степень вершин 7 ). Все вершины имеют нечетную степень, значит нечетных вершин13, т.е. 13 – нечетное число, значит такой граф несуществует.
Ответ: такую телефонную линию нельзя организовать.
22.06.2015 11:39
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
