Задание 10 Параграф 10 ГДЗ Босова 11 класс (Информатика)
Граф – это множество вершин (элементов) вместе с набором отношений между ними, которые обозначены линиями или стрелками.
Граф многосвязная структура, обладающая следующими свойствами:
— на каждый элемент может быть произвольное количество ссылок;
— каждый элемент может иметь связь с любым количеством других элементов;
— каждая связка может иметь направление и вес.
Линия без стрелки, соединяющая вершины, называется ребром.
Направленная линия (стрелка) называется дугой.
Если вершины графа соединены ребрами, граф называется неориентированным.
Если вершины графа соединены дугами, граф называется ориентированным.
Граф называется взвешенным, если его вершины или ребра характеризуются некоторой дополнительной информацией – весами вершин или ребер.
Граф — это множество вершин и связей между ними. Связи графа изображают линиями или стрелками.
Если вершины соединены рёбрами — линиями без стрелок, то граф называется неориентированным.
Если вершины соединены дугами — линиями со стрелками, то граф называется ориентированным.
Граф называется взвешенным, если его вершины или рёбра имеют дополнительную характеристику — вес.
Примеры:
- неориентированный граф — схема дорог между городами, где можно двигаться в обе стороны;
- ориентированный граф — схема переходов между страницами сайта, где переход возможен только по указанному направлению;
- взвешенный граф — карта дорог, на рёбрах которой указаны расстояния.
Ответ
Граф — это множество вершин и связей между ними. Если связи изображены рёбрами без стрелок, граф называется неориентированным. Если связи изображены дугами со стрелками, граф называется ориентированным. Если вершины или рёбра графа имеют веса, граф называется взвешенным.
