THE GRAPH THEORY IN APPLICATION TO COMBINATORICS

Introduction. A graphical representation method of the basic concepts of combinatorics is proposed in the article. This is very effectively worked to explain some stuff for students. Purpose. To present fragments of lecture and practical materials that give students a real opportunity to find out the notions such as permutations, placement and combinations. To teach students to recognize and calculate these combinations, using for each case the corresponding tree graph. Results. Fragments of lectures and practical lessons are presented on topic «Combinatorics». There are questions, tasks and their solutions in this topic. What result comes out in this case? The choice of the task solution with using of tree graphs and the presented task solution is demonstrated on this basis are important. Originality. A rational method for solving the problem is chosen based on the made graphs. As accumulated observations and pedagogical experience have shown, such given stuff helps students to assimilate knowledges on this topic more quickly. Conclusion. The basic concepts of combinatorics can be considered using the graph theory. This theory allows to trace the logical relationships between elements that form a certain set. It is noted that auxiliary figures to tasks make it easier for students to perceive the topic. The introduction of the concepts of «permutation», «combination», «placement» with the help of tree graphs creates a favorable basis for the introduction of the concepts «combinations with repetitions». Graphical representation of the conditions of combinatorial problems greatly contributes to the correct choice of methods for their solutions. The systematic use of tree graphs in this topic contributes to the development of skills in solving combinatorial tasks among students.