В работе рассматривается теоретико-графовый подход, который применяется для анализа русских народных волшебных сказок. Подобное формальное описание структуры анализируемых фольклорных текстов опирается на закономерности, изложенные В. Я. Проппом в ряде своих работ и, в частности, в его известной книге «Морфология сказки». Это позволяет систематизировать и анализировать ключевые события, происходящие в текстах. Вершины теоретико-графовой модели представляют персонажей сказки, которые классифицируются на определенные фиксированные группы, а ребра обозначают встречи между персонажами, сопровождающиеся значимыми для сказочного сюжета действиями. На примере текста «Терешечка» из сборника А. М. Афанасьева показано, как строится модель и вычисляются числовые характеристики графов. Для этого в том числе используются инструменты информационной системы «Фольклор». С помощью этой программы можно не только хранить тексты коллекции и их теоретико-графовые модели, но также в автоматизированном режиме создавать формальные структуры, выполнять их визуализацию, агрегацию и сравнение. Дискриминантный анализ показал, что по формальным параметрам можно идентифицировать сюжет сказки о молодце-удальце, молодильных яблоках и живой воде. Значение коэффициента Лямбда Уилкса (Wilks’ Lambda) равно 0,0275781 (меньше 0,05), что говорит о хорошем качестве классификатора. Исходя из этого следует заключить, что для систематизации и сравнения сюжетов русских народных сказок можно применять математические модели, основанные на графах. При этом открываются перспективы изучения как вариативности сказок, так и выделения наиболее значимых и типичных для определенной географической местности или временного периода сюжетов.