Skip to Content

Открытый Всероссийский синхронный чемпионат 2006-2007. Этап 2. Вопрос 8

Вопрос 8: В теории для полных ПЕРВЫХ число ВТОРЫХ определяется числом вершин. В реальности ВТОРЫХ у большинства ПЕРВЫХ 24. Что мы заменили словами "ПЕРВЫЕ" и "ВТОРЫЕ"?

Ответ: Графы, ребра.

Зачёт: В любом порядке.

Комментарий: Согласно теории графов, число ребер полного графа равно (N-1)*N/2, где N — число вершин. У большинства людей (графов в том числе) 12 пар ребер.

Источник(и):
    1. http://it.kgsu.ru/TI_11/tgr_001.html (22.10.2006)
    2. БСЭ, ст. "Ребра".

Автор: Павел Петров (Новосибирск)

 !