Информатика, вопрос задал meluzina , 10 лет назад

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

Ответы на вопрос

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