11класс
Страницы 145, 146, 147, 148 параграф 10 номер 10, ГДЗ по информатике за 11 класс к учебнику Босовой
Номер 10. Что такое граф? Какой граф называется ориентированным? Какой граф называется неориентированным? Какой граф называется взвешенным? Приведите примеры.
Граф - это множество вершин (элементов) вместе с набором отношений между ними, которые обозначены линиями или стрелками.
Если вершины графа соединены ребрами, граф называется неориентированным.
Если вершины графа соединены дугами (стрелками), граф называется ориентированным.
Граф называется взвешенным, если его вершины или ребра характеризуются некоторой дополнительной информацией - весами вершин или ребер.
Примеры:
