Constructive Graph Tasks in Distant Contests

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.

Keywords

• olympiad
• computer science
• discrete mathematics
• electronic manipulator
• cs competition
• mathematical thinking
• graphs
• constructive tasks.