The basic aim of mathematics education was described as “to bring mathematical knowledge and skills that are required by daily life to the individual, to teach students problem solving and to bring them a way of thinking that handles incidents including a problem-solving approach”. For this reason, problem-solving skills take an important place among mathematical skills. Mathematics (NCTM) standards also indicate that problem-solving skills have higher priority in teaching mathematics. One of the mathematical disciplines which has great application for solving of the real problems is the graph theory. Graph theory as a part of mathematics has the potential to become a popular tool for teaching and learning mathematics in elementary and seco...