1. Constructive Graph Tasks in Distant Contests
- Author
-
Ilya POSOV, Athit MAYTARATTANAKHON, and Sergei POZDNIAKOV
- Subjects
olympiad ,computer science ,discrete mathematics ,electronic manipulator ,cs competition ,mathematical thinking ,graphs ,constructive tasks. ,Special aspects of education ,LC8-6691 - 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.
- Published
- 2020
- Full Text
- View/download PDF