Корнеев С.А. - Комбинаторика и сложность вычислений - 10. Способы задания графов. Изоморфизм графов
Теория графов – это красиво
В конце этого материала вы найдёте задачу по теории графов. Сможете решить? Теория графов зародилась в XVIII веке, но долгое время служила лишь источником игровых задач и головоломок. Сегодня учёные, используя графы, моделируют множество различных ситуаций. Практически в каждой области знания можно применить графовые модели. Доцент кафедры компьютерной безопасности и прикладной алгебры математического факультета ЧелГУ Леонид Шалагинов защитил в Институте математики и механики им. Н. Н. Красовского...
Как были расшифрованы египетские иероглифы? (окончание)
Первым очевидным подступом к расшифровке стали картуши — обведенные в специальную рамку имена, в том числе имена греческого происхождения. При наличии греческого перевода найти их в параллельном древнеегипетском тексте было несложно, а после этого можно было попытаться понять, какой значок что обозначает. Так были расшифрованы имена «Клеопатра». И ещё одно греческое имя, где некоторые знаки были уже знакомы, а некоторые расшифровались почти сами собой — получилось «АЛКСНТРС», то есть «Александр»...