08-03-2002 18:03 День Феминистки
Что говорить, когда нечего сказать!
© Театральный приём создания шума

Писать нечего. То есть совсем. Сижу, как дурак, дома, изучаю, как дурак, теорему Понтрягина–Куратовского. «Граф планарен тогда и только тогда, когда он не содержит подграфов, гомеоморфных $K_5$ и $K_{3,3}$». Зашибись.

Да, а 23 февраля — День Пацифиста, а не то, что вы подумали. Ну и есть ещё всякие там мелочи вроде «Обнародована система Лобачевского» (1926-02-23) и «Немецкий астроном-любитель Генрих Ольберс открывает первую малую планету Цереру» (1802-03-08).

http://www.calendar.ru/
Комментарии:
Камрад
Насчёт планарных графов. Легко нарисовать плоский пятиугольник с непересекающимися диагоналями. Сложнее шестиугольник. А семиугольник у меня не получился, хотя вроде бы в графе его диагоналей нет ни одного из упомянутых подграфов.
27-03-2002 21:45
Камрад с блокнотиком
Манни
Легко нарисовать плоский пятиугольник с непересекающимися диагоналями.
Было бы весьма любопытно посмотреть. Поскольку пятиугольник со всеми диагоналями — это как раз и есть полный граф на пяти вершинах, обозначаемый как $K_5$.
Закрыть