Дискретная математика cs.DM

7 278 601 292 779 396 715. Ровно столько разных хордальных графов (графов без индуцированных циклов длины четыре и больше) можно построить на двадцати вершинах, если считать структуры без имён. Это число — не головоломка для суперкомпьютера, а точный результат нового алгоритма, который смотрит на симметрию как на инструмент, а не помеху.

Семейное древо превращается в клубок, если учесть приёмных детей и повторные браки. Эволюция часто похожа на такой клубок: хотя стандартная модель — традиционное представление о дивергентной эволюции, где виды ветвятся подобно дереву — рисует аккуратное древо видов, на деле гены кочуют не только по наследству, но и напрямую между неродственными организмами — этот…