kv75
08:49 08-02-2004 О хорошем
Всё, надоело писать о плохом, буду о хорошем.
Вчера ещё немного продвинулся в сравнении форумов, но в основном писал свою программу по работе.
Ещё положил на свой сайтик кусочек будущено раздела "математика", в который поместил ту самую задачку. Соображения по решению помещу чуть позже - их сначала надо систематизировать.

Сегодня мне предложили доказать теорему Кэли о перечислении остовов полного графа и даже сказали, что это число равно N^(N-2). Как ни стыдно, я с ходу не решил. Заглянул в Харари - Палмера - там тоже только наброски разных доказательств приводятся. Но по крайней мере, не слишком стыдно за себя, что не смог за 10 минут выдать, как получается такая простая формула.