ГРАФ [graph] — основной объект изучения теории графов, математически определяется двояко. С одной стороны, как совокупность двух множеств множества элементов х е X и множества соответствий, бинарных отношений между этими элементами t е Т. С другой стороны, как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами х), а соответствия t — отрезками (ребрами), соединяющими элемент х с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов теоретико-множественный и геометрический. [c.67]
ГРАФ [graph] — основной объект изучения теории графов, математически определяется двояко. С одной стороны, как совокупность двух множеств множества элементов х е X и множества соответствий, бинарных отношений между этими элементами t е Т. С другой стороны, как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами х), а соответствия t — отрезками (ребрами), соединяющими элемент х с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов теоретико-множественный и геометрический. [c.67]