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

0 голосов

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


спросил от (12 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от (24 баллов)

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

...