ISSN: 1314-3344
Уилсон С.
В математике теория графов — это изучение графов, которые являются математическими структурами, используемыми для моделирования парных отношений между объектами. Граф в этом контексте образован вершинами (также называемыми узлами или точками), которые соединены ребрами (также называемыми связями или линиями). Различают неориентированные графы, где ребра симметрично соединяют две вершины, и упрощенные графы, где ребра соединяют две вершины непропорционально; см. графы (дискретная арифметика) для получения дополнительных определений по точкам и для других разновидностей внутри наборов графов, которые обычно рассматриваются. Графы являются одним из основных объектов изучения в дискретной математике.