Итак, графы – это рисунки, которые состоят из точек и линий, соединяющих эти точки. Каждая пара точек в графе может быть соединена линиями. Линия указывает на связь между двумя точками. Точки называются вершинами графа, а линиями рёбрами. Ребро может иметь направление, которое указывается стрелочкой. У графа обязательно есть вершины. Граф без рёбер называется пустым. Направленная линия (со стрелкой) называется дуга. Линия ненаправленная (без стрелки) называется ребро. Линия, выходящая из некоторой вершины и входящая в неё же, называется петля...

В настоящее время для многих девятиклассников актуальна тема ОГЭ. В нем можно встретить задачи, которые на первый взгляд кажутся сложными, но на самом деле решаются легко. В математике существует целый раздел – теория графов, который изучает графы, их свойства и применение. Графы нашли применение практически во всех отраслях научных знаний: математике, физике, биологии, химии, истории, лингвистике, технике и т.п. Самое распространенное применение теории графов нашла в математике при решении логических задач и головоломок...