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