рёбрами. Вершины графа изображаются кругами, овалами, точками, прямоугольниками и
т. д.Объекты представляются как вершины графа, а связи – как его рёбра.
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Email: Нажмите что бы посмотреть
Объекты представляются как вершины графа, а связи – как его рёбра.
Протяжённость дорог в километрах
Дерево – это граф, в котором нет циклов
Цикл - цепь, начальная и конечная вершины которой совпадают.
Сеть - граф с циклом.
Граф задачи о переправе
СЛГ || К
ЛГ || КС
СГ || КЛ
СЛ || КГ
КСГ || Л
Г || КСЛ
С || КГЛ
КГ || СЛ
КЛГ || С
КЛС || Г
КС || ЛГ
ЛГ || КС
Л || КСГ
ЛС || КГ
КЛ || СГ
|| КЛСГ
КСЛГ ||