Задать вопрос
29 мая, 18:17

Что такое граф? Какую информацию он может нести в себе?

Как на графе изображаются элементы системы и отношения между ними?

Граф с какими свойствами называют деревом? что такое корень дерева, ветви, листья?

+2
Ответы (1)
  1. 29 мая, 19:10
    0
    Граф - множество вершин и ребер, соединяющих эти вершины.

    Он несет информацию об элементах системы и связи между ними.

    Элементы системы изображаются как вершины или узлы графа.

    Отношения между ними изображаются как ребра или дуги графа.

    Деревом называют ациклический (то есть между любыми вершинами есть только один путь), связный (то есть от любой вершины графа можно добраться в другую) граф.

    Корень дерева - это вершина с нулевой степенью захода (то есть в нее не ведут другие ребра). Для неориентированного графа это просто выбранная нами вершина.

    Ветви - это ребра дерева.

    Листья дерева - это вершины с нулевой степенью исхода (то есть из них не выходят ребра), т. е. не имеющих поддеревьев.

    Надеюсь объяснил доступно.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Что такое граф? Какую информацию он может нести в себе? Как на графе изображаются элементы системы и отношения между ними? Граф с какими ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Какую информацию называют точной? Какую информацию называют ценной? Какую информацию называют достоверной?
Ответы (1)
1) Нарисуйте в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи (взаимоотношения) : дружат: Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша.
Ответы (1)
Назовите чувства и органы чувств человека с помощью которых он получает следующие виды информации: 1) зрительную информацию, 2) звуковую информацию, 3) вкусовую информацию, 4) обонятельную информацию, 5) осязательную информацию.
Ответы (1)
Человек сзавязанными глазами не можетвоспринимать; А. слуховую информацию, Б. осязательную информацию, В. зрительную информацию, Г. обонятельную информацию, Д. вкусовую информацию
Ответы (2)
Всякая реклама несет информацию для покупателя. Найдите в газете какую-нибудь рекламу и укажите, какими свойствами обладает информация в выбранной вами рекламе. Какими свойствами, на ваш взгляд, должна обладать информация в любой рекламе?
Ответы (1)