📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
40. На основании весовой матрицы определите кратчайший путь; 41. Определите количество нулей в матрице смежности изображённого
📷
Показать фото задания
↓
Оглавление
9 заданий
40. На основании весовой матрицы определите кратчайший путь из вершины A в вершину D. Матрица: A—B = 12, A—D = 20, B—C = 5,
Ответ: 40. На основании весовой матрицы определите кратчайший путь из вершины A в вершину D. Матрица: A—B = 12, A—D = 20, B—C = 5, B—D = 6, C—C = 2, C—D = 4; остальные пустые ячейки означают отсутствие…
41. Определите количество нулей в матрице смежности изображённого простого графа.
Ответ: 41. Определите количество нулей в матрице смежности изображённого простого графа.
42. В таблице указаны расстояния между пунктами A, B, C, D, E в километрах. Определите длину кратчайшего пути между пунктами
Ответ: 42. В таблице указаны расстояния между пунктами A, B, C, D, E в километрах. Определите длину кратчайшего пути между пунктами A и E. Пустые ячейки означают отсутствие прямого пути. Расстояния: A—B =…
43. В таблице указаны расстояния между пунктами A, B, C, D, E в километрах. Определите длину кратчайшего пути между пунктами
Ответ: 43. В таблице указаны расстояния между пунктами A, B, C, D, E в километрах. Определите длину кратчайшего пути между пунктами A и E. Пустые ячейки означают отсутствие прямого пути. Расстояния: A—B =…
44. Определите неверное утверждение, связанное с древесной информационной моделью. A) Дерево — это частный случай графа. B)
Ответ: 44. Определите неверное утверждение, связанное с древесной информационной моделью. A) Дерево — это частный случай графа. B) Конечные вершины называются листьями. C) Имеются циклы и петли. D)…
45. Сколько рёбер у дерева, у которого 11 вершин? Варианты: A) 9; B) 10; C) 12; D) 7; E) 13.
Ответ: 45. Сколько рёбер у дерева, у которого 11 вершин? Варианты: A) 9; B) 10; C) 12; D) 7; E) 13.
46. Сколько различных трёхзначных чисел можно составить из цифр 2, 3 и 4? Используйте дерево решений. Варианты: A) 6; B) 24;
Ответ: 46. Сколько различных трёхзначных чисел можно составить из цифр 2, 3 и 4? Используйте дерево решений. Варианты: A) 6; B) 24; C) 9; D) 18; E) 27.
47. Определите количество листьев в дереве, изображённом на рисунке.
Ответ: 47. Определите количество листьев в дереве, изображённом на рисунке.
48. Какой из приведённых графов можно считать деревом?
Ответ: 48. Какой из приведённых графов можно считать деревом?
📍
Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Кратко
Стандарт
Подробно
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×