Revisiting the Issue ofIsomorphism Graphs Recognition

Proceeding
DOI: 10.31483/r-86134
Open Access
International Research-to-practice conference «Pedagogical and sociological aspects of education»
Creative commons logo
Published in:
International Research-to-practice conference «Pedagogical and sociological aspects of education»
Author:
Aset Z. Magamedova 1
Work direction:
Содержание и технологии профессионального образования
Pages:
132-135
Received: 6 August 2020

Rating:
Article accesses:
1934
Published in:
РИНЦ
1 FSBEI of HE "Chechen State Pedagogical Institute"
For citation:
Magamedova A. Z. (2020). Revisiting the Issue ofIsomorphism Graphs Recognition. Pedagogical and sociological aspects of education, 132-135. Чебоксары: PH "Sreda". https://doi.org/10.31483/r-86134

Abstract

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

References

  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

Comments(0)

When adding a comment stipulate:
  • the relevance of the published material;
  • general estimation (originality and relevance of the topic, completeness, depth, comprehensiveness of topic disclosure, consistency, coherence, evidence, structural ordering, nature and the accuracy of the examples, illustrative material, the credibility of the conclusions;
  • disadvantages, shortcomings;
  • questions and wishes to author.