Папа увидел разрисованную кружку и спросил: — А К5 тоже на кружке можно нарисовать? — Конечно, можно...
Папа увидел разрисованную кружку и спросил:
— А К5 тоже на кружке можно нарисовать?
— Конечно, можно, хорошая идея — обрадовалась я.
— А что такое К5? — спросил Илька.
Я объясняю:
— Представь себе пятиугольник, проведи в нем все диагонали. Вот такая картинка, 5 вершин и каждая соединена со всеми остальными, называется К5.
Папа объясняет:
— Вы это обсуждали в терминах домиков и колодцев?
— Да.
— Теперь у тебя есть 5 домиков и от каждого надо провести дорожки ко всем остальным, чтобы дорожки не пересекались.
Снова я:
— Я вот что хочу объяснить: Кn — полный граф на n вершинах. К3 — треугольник — три вершины, и каждая с остальными соединена. К4 — четырехугольник с диагоналями. Число — количество вершин, а полный — это означает, что есть все ребра.
И продолжаю, показывая на кружку: — Вот это К3,3 — три дома, три колодца, полный двудольный граф. В одной доле 3 вершины — домики, в другой тоже 3 — колодцы. Внутри каждой доли ребер (дорожек) нет, зато между долями есть все возможные, это и означает, что он полный двудольный.
— А К5 тоже на кружке можно нарисовать?
— Конечно, можно, хорошая идея — обрадовалась я.
— А что такое К5? — спросил Илька.
Я объясняю:
— Представь себе пятиугольник, проведи в нем все диагонали. Вот такая картинка, 5 вершин и каждая соединена со всеми остальными, называется К5.
Папа объясняет:
— Вы это обсуждали в терминах домиков и колодцев?
— Да.
— Теперь у тебя есть 5 домиков и от каждого надо провести дорожки ко всем остальным, чтобы дорожки не пересекались.
Снова я:
— Я вот что хочу объяснить: Кn — полный граф на n вершинах. К3 — треугольник — три вершины, и каждая с остальными соединена. К4 — четырехугольник с диагоналями. Число — количество вершин, а полный — это означает, что есть все ребра.
И продолжаю, показывая на кружку: — Вот это К3,3 — три дома, три колодца, полный двудольный граф. В одной доле 3 вершины — домики, в другой тоже 3 — колодцы. Внутри каждой доли ребер (дорожек) нет, зато между долями есть все возможные, это и означает, что он полный двудольный.
Добавить комментарий
Вы не авторизованы! Войти или зарегистрироваться?