Канонизация графа

• Канонизация графов — задача нахождения канонической формы графа G. 
• Каноническая форма — изоморфный граф G, имеющий ту же каноническую форму. 
• Канонизация графов является полным графовым инвариантом. 
• Множество вершин n-вершинного графа может быть идентифицировано целыми числами от 1 до n. 
• Канонические формы графа также называются каноническими обозначениями. 
• Задача изоморфизма графов эквивалентна канонизации графов. 
• Канонизация графов используется в алгоритмах изоморфизма графов и графическом анализе данных. 
• Nauty — ведущий инструмент для канонизации графов. 
• Канонизация графов применяется в создании химических баз данных, таких как SMILES и InChI.