Задание 10 Параграф 10 ГДЗ Босова 11 класс (Информатика)

1. Что такое граф? Какой граф называется ориентированным? Какой граф называется неориентированным? Какой граф называется взвешенным? Приведите примеры.

Граф — это множество вершин и связей между ними. Связи графа изображают линиями или стрелками.

Если вершины соединены рёбрами — линиями без стрелок, то граф называется неориентированным.

Если вершины соединены дугами — линиями со стрелками, то граф называется ориентированным.

Граф называется взвешенным, если его вершины или рёбра имеют дополнительную характеристику — вес.

Примеры:

• неориентированный граф — схема дорог между городами, где можно двигаться в обе стороны;
• ориентированный граф — схема переходов между страницами сайта, где переход возможен только по указанному направлению;
• взвешенный граф — карта дорог, на рёбрах которой указаны расстояния.

Ответ

Граф — это множество вершин и связей между ними. Если связи изображены рёбрами без стрелок, граф называется неориентированным. Если связи изображены дугами со стрелками, граф называется ориентированным. Если вершины или рёбра графа имеют веса, граф называется взвешенным.