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