Skip Navigation Links

Новости BOINC-проектов

Поиск
Имя автора содержит:Текст содержит:Год:

1 августа 2011 г. evatutin#855
В проекте yoyo@home добавлен новый подпроект в области теории графов


Источник


 В рамках проекта стартовал новый подпроект — Harmonious Trees — в области теории графов, целью которого является доказательство того, что любое дерево является гармоничным графом, т.е. допускает такое сопоставление числовых меток 0 ... N-1 вершинам, что для любого ребра сумма по модулю N-1 меток инцидентных ему вершин уникальна в пределах дерева. В настоящее время справедливость утверждения проверена для всех деревьев числом вершин 31 и менее.