Имхо, зря они это всё к целым числам сводят, ибо это явно более широко применимая алгебраическая характеристика, пригодная для любых одноместных операций, отображающих множества (возможно, бесконечные) на самих себя. Хотя, конечно, дело вкуса: мне в данном случае интереснее общая структура таких графов (была однажды в жж очень хорошая иллюстрация, типа флешмоба: в различных журналах появлялись посты типа "это отличный пост" со ссылкой на другой пост, который имел точно такой же вид, и после долгого блуждания путь по этим ссылкам замыкался в цикл), кому-то - именно частное свойство целых чисел.
Вряд ли тут можно говорить о какой-то "общей" структуре графа безотносительно операции. Ведь это именно операция структуру и определяет. Если же от неё абстрагироваться... ну будет направленный лес с N корнями.
В данном конкретном примере мне понравилось именно то, что операция без очевидных признаков конечности на бесконечном множестве приводит к лесу с конечным ограничением по высоте. Хотя пока рисуешь этот лес, понемногу догадываешься, откуда конечность вылезает.
Comments 10
Reply
Reply
Reply
Reply
В данном конкретном примере мне понравилось именно то, что операция без очевидных признаков конечности на бесконечном множестве приводит к лесу с конечным ограничением по высоте. Хотя пока рисуешь этот лес, понемногу догадываешься, откуда конечность вылезает.
Reply
Конечность, я так понимаю, из-за возникновения нулей?
Reply
Reply
Leave a comment