Математические графы, области их применения. Способы раскраски вершин и ребер графов, задачи на их применение. Разработка алгоритма, работающего на основе операций с матрицей смежности. Описание логической структуры программы. Пример зарисовки графа.
Аннотация к работе
Понятие «граф» связано с понятием «графический», «графика». Методы теории графов широко применяются в дискретной математике. Теоретическая часть 1.1 Основные определения Графом называется набор точек (эти точки называются вершинами), некоторые из которых объявляются смежными (или соседними). Граф определяется как совокупность множества М с заданным на нем бинарным отношениемТ М2 . Маршрут называется циклом, если в нем первая вершина совпадает с последней.