Четыре мышонка решили соединить свои норки подземными ходами. Для этого они обозначили каждую норку и дом кота Котауси числом букв в имени хозяина. После этого каждый придумал свой план строительства ходов. Расставь на каждом плане номера вершин и нарисуй все пять планов. Запиши число рёбер каждого графа.
План Ника: соединить все пары норок, у которых сумма номеров — нечётное число. План Джека: соединить все пары норок, у которых произведение номеров больше 20. План Мауси: соединить все пары норок, у которых разность номеров равна 1 (из большего номера вычитается меньший). План Пухлика: соединить все пары норок, у которых сумма номеров меньше девяти. План Котауси: соединить все пары норок, у которых произведение номеров делится на 7.
Ответы на вопрос
Номера вершин: Ника — \(4\), Джек — \(4\), Мауси — \(5\), Пухлик — \(6\), Котауси — \(7\). Одинаковые номера у Ники и Джека — это две разные вершины.
План Ника: Ника—Мауси, Джек—Мауси, Ника—Котауси, Джек—Котауси, Мауси—Пухлик, Пухлик—Котауси. Число рёбер: \(6\).
План Джека: Ника—Пухлик, Джек—Пухлик, Ника—Котауси, Джек—Котауси, Мауси—Пухлик, Мауси—Котауси, Пухлик—Котауси. Число рёбер: \(7\).
План Мауси: Ника—Мауси, Джек—Мауси, Мауси—Пухлик, Пухлик—Котауси. Число рёбер: \(4\).
План Пухлика: Ника—Джек. Число рёбер: \(1\).
План Котауси: Ника—Котауси, Джек—Котауси, Мауси—Котауси, Пухлик—Котауси. Число рёбер: \(4\).
Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili
