Меню
Назад » » »

Сетевые графики


Сетевые графики

Сетевой график основан на использовании другой математической модели - графа. Графами математики называют "множество вершин и набор упорядоченных или неупорядоченных пар вершин". Говоря более привычным для инженера языком, граф - это набор кружков (прямоугольников, треугольников и проч.), соединенных направленными или ненаправленными отрезками. В этом случае сами кружки (или другие используемые фигуры) по терминологии теории графов будут называться "вершинами", а соединяющие их ненаправленные отрезки - "ребрами", направленные (стрелки) - "дугами". Если все отрезки являются направленными, граф называется ориентированным, если ненаправленными - неориентированным.
Никто не решился оставить свой комментарий.
Будь-те первым, поделитесь мнением с остальными.
avatar