INFEDU Informatics in Education 1648-5831 1648-5831 VU INFE2020_3_16 10.15388/infedu.2020.16 Article Constructive Graph Tasks in Distant Contests CHUKHNOV Anton septembreange@gmail.com Saint Petersburg Electrotechnical University “LETI”, Saint Petersburg, Russia MAYTARATTANAKHON Athit seaay2499@gmail.com Saint Petersburg Electrotechnical University “LETI”, Saint Petersburg, Russia POSOV Ilya iposov@gmail.com Saint Petersburg Electrotechnical University “LETI”, Saint Petersburg, Russia Saint Petersburg State University, Saint Petersburg, Russia POZDNIAKOV Sergei pozdnkov@gmail.com Saint Petersburg Electrotechnical University “LETI”, Saint Petersburg, Russia 19 3 343 359 16 09 2020 2020 Vilnius University, ETH Zürich Open access article under the CC BY license.

The paper discusses a certain type of competitions based on distance interaction of a participant with simulation models of concepts from discrete mathematics and computer science. One of them is the “Construct, Test, Explore” (CTE) competition, developed by the authors, the other is the Olympiad in Discrete Mathematics and Theoretical Informatics (DM&TI). The tasks presented in this paper are generally devoted to the concept of a graph isomorphism. Most of the tasks are verified automatically.

 olympiad computer science discrete mathematics electronic manipulator CS competition mathematical thinking graphs constructive tasks