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

0 голосов
23 просмотров

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


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

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

(24 баллов)