📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
1. Заполните пропуски в определениях: а) Граф состоит; 2. Определите, какие из перечисленных графов являются: A
📷
Показать фото задания
↓
Оглавление
6 заданий
1. Заполните пропуски в определениях: а) Граф состоит из ___ и ___, соединяющих пары вершин. б) Если рёбра графа имеют напр
Ответ: Задание 1. Заполните пропуски в определениях: а) Граф состоит из ___ и ___, соединяющих пары вершин. б) Если рёбра графа имеют направление, то граф называется ___. в) Если рёбра графа имеют вес…
2. Определите, какие из перечисленных графов являются: A. направленными; B. взвешенными; C. неориентированными; D. невзвеше
Ответ: Задание 2. Определите, какие из перечисленных графов являются: A. направленными; B. взвешенными; C. неориентированными; D. невзвешенными.
3. По данному взвешенному графу составьте весовую матрицу. Если между вершинами нет ребра, укажите значение «∞» (бесконечно
Ответ: Задание 3. По данному взвешенному графу составьте весовую матрицу. Если между вершинами нет ребра, укажите значение «∞» (бесконечность). Предоставьте здесь изображение взвешенного графа с 4 вершинами…
4. Используя весовую матрицу из задания 3, ответьте на вопросы: а) Какова длина ребра между вершинами B и D? б) Существует
Ответ: Задание 4. Используя весовую матрицу из задания 3, ответьте на вопросы: а) Какова длина ребра между вершинами B и D? б) Существует ли ребро между вершинами A и D? в) Какова длина кратчайшего пути из…
5. Для графа из задания 3 найдите все возможные пути из вершины A в вершину D и укажите их длину.
Ответ: Задание 5. Для графа из задания 3 найдите все возможные пути из вершины A в вершину D и укажите их длину.
6. В чём особенность направленного ациклического графа (DAG)?
Ответ: Задание 6. В чём особенность направленного ациклического графа (DAG)?
📍
Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Кратко
Стандарт
Подробно
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×