Список публикаций по ключевому слову: «задача распознавания изоморфизма»
-
Исследование задачи распознавания изоморфизма графов
Статья в сборнике трудов конференцииПедагогические и социальные вопросы образования- Автор:
- Магамедова Асет Зайнаевна
- Рубрика:
- Содержание и технологии профессионального образования
- Аннотация:
- Изоморфизм графов является важной проблемой информатики. В статье рассмотрена информация по описанию алгоритмов для определения изоморфизма графов. Исследования по данной теме являются актуальными в настоящее время. Кроме того, в работе приводятся и некоторые определения по теории графов перед рассмотрением алгоритмов распознавания изоморфизма.
- Ключевые слова:
- графы, изоморфизм, задача распознавания изоморфизма, алгоритм Ласло Бабая, алгоритм помеченных графов