Question

что такое граф и как его строить!

Answer 1

ГРАФ ЗАДАЁТСЯ МНОЖЕСТВОМ ТОЧЕК ИЛИ ВЕРШИН X1, X2 , ...Xn И МНОЖЕСТВОМ ЛИНИЙ ИЛИ РЁБЕР a1,a2...an соединяющих между собой все или несколько этих точек.ГРАФ СТРОИТСЯ С ПОМОЩЬЮ СОЕДИНЕНИЯ ВЕРШИН ТАК НАЗЫВАЕМЫМИ РЁБРАМИ Т.Е ЕСЛИ ВЗЯТЬ ТРЕУГОЛЬНИК И ОТМЕТИТЬ ЕГО УГЛЫ КАК ВЕРШИНЫ ТО ЭТО И ЕСТЬ ГРАФ