Категория : Теория графов

На Wikimedia Commons есть медиафайлы, связанные с теорией графов .

Теория графов — это раздел математики , изучающий свойства математических графов . см. в глоссарии теории графов Общие термины и их определения .

Неформально этот тип графа представляет собой набор объектов, называемых вершинами (или узлами), соединенных связями, называемыми ребрами (или дугами), которые также могут иметь связанные направления. Обычно граф изображается как набор точек (т. е. вершин), соединенных линиями (т. е. ребрами), со стрелкой на линии, представляющей направленную дугу.

Такие графы можно использовать для представления и анализа различных систем и задач, включая задачи раскраски, алгоритмы кратчайшего пути и связующие деревья.

Информацию о других типах графиков см. в разделе График (значения) .