(no subject)
Mar. 24th, 2016 12:57 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
Рассказывал вчера юным эволюционистам-третьекурсникам про эйлеровы и гамильтоновы графы.
В частности, упоминал теоремы о том, что "почти все графы - гамильтоновы", и "эйлеровых графов почти нет". Дал и более строгие формулировки, про соотношение мощностей множеств эйлеровых E(p), гамильтоновых H(p) и всех графов G(p) для разных числе вершин p:


Потом спросил - какие формулировки им понятнее и ближе, с пределами или на простом бытовом языке? Так вот, что интересно, трое из четырех сказали, что с пределами лучше.
А вы говорите - биологи...
В частности, упоминал теоремы о том, что "почти все графы - гамильтоновы", и "эйлеровых графов почти нет". Дал и более строгие формулировки, про соотношение мощностей множеств эйлеровых E(p), гамильтоновых H(p) и всех графов G(p) для разных числе вершин p:


Потом спросил - какие формулировки им понятнее и ближе, с пределами или на простом бытовом языке? Так вот, что интересно, трое из четырех сказали, что с пределами лучше.
А вы говорите - биологи...