на главнуюВсе эхи RU.MATH
войти ?

Математический марафон. Hовая задача.

От Vladimir Letsko (2:5055/137.37) к All

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


Hello, All!

Очередная задача 11-го тура Марафона является, в то же время, первой, не входящей в тематический конкурс.

=== Cut ===

Решения принимаются, по крайней мере, до 1.06.09


** Конкурсная задача ⁿ105 ** (6 баллов)

Математик C загадал некий граф и сообщил математику A степени всех вершин,
а математику B - количество вершин и число связных компонент этого графа.
Дальше, как водится, состоялся обмен мнениями.

A: Знание степеней всех вершин графа не позволяет мне одозначно определить,
какой граф был загадан.

B: Зато я теперь в состоянии сделать это.

Сколько ребер было в загаданном графе?

Примечание:
Рассматриваются классические графы (неориентированные, без петель и кратных
ребер).

=== Cut ===

Решения лучше всего присылать на val-etc@yandex.ru


C уважением, Владимир Лецко.

* Crossposted in RU.MATH
* Crossposted in RU.GOLOVOLOMKA

--- GoldED/W32 3.0.1-asa9 SR3
* Origin: Vladimir Letsko, Finite Fields, -Unpublished- (2:5055/137.37)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.MATH?msgid=2:5055/137.37+4a0952a7