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

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

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

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