Abstract
Graph theory is not being taught on Czech grammar schools, just as Computer science. The reasons seem to be rather historical than rational.
In this contribution, we discuss the usefulness of elementary Graph theory for grammar school students. Then we formulate possible targets and objectives of this education.
Core of this contribution is topological sorting. It is an example of an advanced topic in graph theory, which is still comprehensible for grammar school students.
Moreover, it is potentially useful in their life also out of school. We explain the problem, its applications, and three approaches to the solution along with comments regarding introduction of such topic into grammar schools.
Last part of this contribution explains the critical path method, another advanced topic strongly bond to the idea of representing tasks as graphs.