Constructive Graph Tasks in Distant Contests
Volume 19, Issue 3 (2020), pp. 343–359
Pub. online: 16 September 2020
Type: Article
Open Access
Published
16 September 2020
16 September 2020
Abstract
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.