Matemáticas Discretas cs.DM

7 278 601 292 779 396 715. Exactamente esa cantidad de grafos cordales diferentes (grafos sin ciclos inducidos de longitud cuatro o más) se pueden construir sobre veinte vértices, si se cuentan las estructuras sin nombres.

Un árbol genealógico se convierte en un enredo si se tienen en cuenta los hijos adoptivos y los segundos matrimonios. La evolución a menudo se parece a ese enredo: aunque el modelo estándar —la representación tradicional de la evolución divergente, donde las especies se ramifican como un árbol— dibuja un árbol de especies ordenado, en realidad los genes no solo se…