Ру
Регистрация Вход
  1. Главная
  2. Конференция
  3. Педагогические и социальные вопросы образования
  4. Исследование задачи распознавания изоморфизма граф...

Исследование задачи распознавания изоморфизма графов

Статья в сборнике трудов конференции
DOI: 10.31483/r-86134
Open Access
Всероссийская научно-практическая конференция «Педагогические и социальные вопросы образования»
Creative commons logo
Опубликовано в:
Всероссийская научно-практическая конференция «Педагогические и социальные вопросы образования»
Автор:
Магамедова А. З. 1
Рубрика:
Содержание и технологии профессионального образования
Страницы:
132-135
Получена: 06.08.2020

Рейтинг:
Статья просмотрена:
1695 раз
Размещено в:
РИНЦ
1 ФГБОУ ВО «Чеченский государственный педагогический университет»
Для цитирования:
Магамедова А. З. Исследование задачи распознавания изоморфизма графов: сборник трудов конференции. // Педагогические и социальные вопросы образования : материалы Всерос. науч.-практ. конф. (Чебоксары, 7 авг. 2020 г.) / редкол.: Ж. В. Мурзина [и др.] – Чебоксары: ИД «Среда», 2020. – С. 132-135. – ISBN 978-5-907313-65-1. – DOI 10.31483/r-86134.

Аннотация

Изоморфизм графов является важной проблемой информатики. В статье рассмотрена информация по описанию алгоритмов для определения изоморфизма графов. Исследования по данной теме являются актуальными в настоящее время. Кроме того, в работе приводятся и некоторые определения по теории графов перед рассмотрением алгоритмов распознавания изоморфизма.

Список литературы

  1. 1. Алексеев В. Основы дискретной математики. Теория графов: практикум / В. Алексеев, Д.В. Калитин, О.С. Калитина. – М.: Издательский Дом МИСиС, [Электронный ресурс]. – Режим доступа: iprbookshop.ru
  2. 2. Андерсон Дж.А. Дискретная математика и комбинаторика / Дж.А. Андерсон. – М., 2004. – 960 с.
  3. 3. Балюкевич Э.Л. Дискретная математика: учебное пособие / Э.Л. Балюкевич, Л.Ф. Ковалева, А.Н. Романников. – М.: Евразийский открытый институт, 2012 [Электронный ресурс]. – Режим доступа: iprbookshop.ru
  4. 4. Клашанов Ф.К. Дискретная математика. Ч. 1: Основы теории множеств и комбинаторика: учебное пособие / Ф.К. Клашанов. – М.: Московский государственный строительный университет, ЭБС АСВ, 2010. – 112 c. [Электронный ресурс]. – Режим доступа: http://www.iprbookshop.ru/16394.html

Комментарии(0)

При добавлении комментария укажите:
  • степень актуальности публикуемого материала;
  • общую оценку (оригинальность и актуальность темы, полнота, глубина, всесторонность раскрытия темы, логичность, связность, доказательность, структурная упорядоченность, характер и достоверность примеров, иллюстративного материала, убедительность выводов);
  • недостатки, недочеты;
  • вопросы и пожелания Автору.