Использование теории графов для распознавания образов. А. А. Дунаев
Программы. Прикладная информатика. Научные статьи
- Название
- Использование теории графов для распознавания образов
- Автор:
- А. А. Дунаев
- Серия:
- Прикладная информатика. Научные статьи
- Жанр:
- Программы
- Год выпуска:
- 2017
- isbn:
- Аннотация:
- В работе представлен оригинальный подход к решению задачи определения изоморфизма графов, используемый в системе распознавания образов. Оригинальность предлагаемого в статье подхода базируется на хешировании структуры графа с использованием в качестве инвариантной характеристики графа кратчайших расстояний между всеми вершинами.