Как называется граф, в котором каждая вершина соединена рёбрами со всеми другими вершинами?
Варианты ответаПравильный вариант отмечен
✓Полный графВерно
Взвешенный граф
Связный граф
Ориентированный граф
Готовые ответы
✓ ПровереноГрафическое представление данных. Графы. Деревья
Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.
Дайте ответ на вопрос. Какой тип графа лучше всего подходит для моделирования системы подписок в социальной сети, где пользователь А может подписаться на пользователя Б, но Б не обязан подписываться обратно?
Варианты ответаПравильный вариант отмечен
Полный граф
Неориентированный граф
Взвешенный граф
✓Ориентированный графВерно
Что такое «степень вершины» в графе?
Варианты ответаПравильный вариант отмечен
Длина самого длинного пути в графе
Число циклов, проходящих через вершину
✓Количество рёбер, соединённых с вершинойВерно
Количество вершин в графе
Какие свойства характерны для деревьев?
Варианты ответаВерных вариантов: 3
✓Количество рёбер в дереве с n вершинами равно (n – 1)Верно
Симметричная матрица смежности
✓Отсутствие цикловВерно
Дерево всегда является ориентированным графом
Наличие петель
✓Ровно один путь между любыми двумя вершинамиВерно
Выберите все верные утверждения о рёбрах в графах.
Варианты ответаВерных вариантов: 2
Ребро всегда соединяет две разные вершины.
Рёбра в невзвешенных графах имеют числовые значения.
✓Петля считается за два ребра при подсчёте степени вершины.Верно
✓Рёбра в ориентированных графах называются дугами.Верно
Вставьте пропущенное слово. поле ответа 1 — это связный граф без циклов.
Правильный ответВведите без лишних символов
✓Дерево
Показать объяснение
Дерево— это частный случай графа, который обладает следующими свойствами: • связность — между любыми двумя вершинами существует путь; • отсутствие циклов — невозможно вернуться в ту же вершину, не повторяя путь или часть пути.
Вставьте пропущенное слово. поле ответа 1 — это вершина, с которой начинается структура древовидного графа.
Правильный ответВведите без лишних символов
✓Корень
Показать объяснение
Корень — это вершина, с которой начинается структура древовидного графа.
Определите верную последовательность построения матрицы смежности для неориентированного невзвешенного графа.
Правильный порядокШагов: 3
- Определить вершины графа
- Создать квадратную таблицу с заголовками-вершинами
- Заполнить ячейки единицами для смежных вершин
Показать объяснение
Правильный порядок построения матрицы смежности для неориентированного невзвешенного графа: 1. Определить вершины графа. 2. Создать квадратную таблицу с заголовками-вершинами. 3. Заполнить ячейки единицами для смежных вершин.
Установите соответствие между видами графов и их характеристиками.
Правильные соответствияПар: 6
- Левая часть: Рёбра имеют числовые характеристики
- Соответствует: Взвешенный граф
- Левая часть: Каждая вершина соединена со всеми другими вершинами
- Соответствует: Полный граф
- Левая часть: В графе нет циклов
- Соответствует: Ациклический граф
- Левая часть: Рёбра имеют направление
- Соответствует: Ориентированный граф
- Левая часть: Рёбра не имеют направления
- Соответствует: Неориентированный граф
- Левая часть: Между любыми двумя вершинами существует путь
- Соответствует: Связный граф
Показать объяснение
Умение правильно соотносить тип графа с его характеристиками — важный навык для анализа и построения моделей в информатике и смежных областях. Неориентированный граф — это граф, в котором рёбра не имеют направления, то есть связь между вершинами двунаправленная. Ориентированный граф — граф, в котором рёбра имеют направление (дуги). Взвешенный граф — граф, рёбра которого имеют числовые характеристики (веса). Связный граф — граф, между любыми двумя вершинами которого существует путь. Ациклический граф — граф, в котором нет циклов. Полный граф — граф, каждая вершина которого соединена со всеми другими вершинами.
Установите соответствие между объектами/процессами и типами графов, которые их описывают.
Правильные соответствияПар: 4
- Левая часть: Ориентированный граф
- Соответствует: Дружеские связи в социальной сети
- Левая часть: Дерево
- Соответствует: Файловая система на компьютере
- Левая часть: Неориентированный граф
- Соответствует: Схема метро
- Левая часть: Взвешенный граф
- Соответствует: Карта дорог с расстояниями
Показать объяснение
Схема метро — это неориентированный граф (станции соединены путями без направления, что характерно для неориентированных графов). Карта дорог с расстояниями — это взвешенный граф (расстояния или время пути между точками задаются числовыми значениями на рёбрах). Файловая система на компьютере — это дерево (иерархическая структура папок и файлов идеально описывается деревом). Дружеские связи в социальной сети — это ориентированный граф (если дружба односторонняя, например подписка, это требует ориентированных связей).
Установите соответствие между типами графического представления данных и их характеристиками.
Правильные соответствияПар: 3
- Левая часть: Показывает структуру системы или последовательность действий
- Соответствует: Схема
- Левая часть: Отображает закономерности и зависимости
- Соответствует: График
- Левая часть: Представляет данные в виде строк и столбцов
- Соответствует: Таблица
Показать объяснение
Схема — визуализирует структуру или последовательность, что полезно для понимания взаимосвязей и этапов. График — помогает анализировать зависимости, тренды и изменения во времени. Таблица — организует данные в строки и столбцы, обеспечивая точность и удобство для сравнения. Изображение проекций объекта и его размеры содержит чертёж. Приведённая характеристика не подходит ни к одному из приведённых типов графического представления данных.
Закончите предложение. Выберите правильный вариант ответа из предложенных. В дереве с n вершинами количество рёбер всегда равно поле ответа 1.
Правильный ответВведите без лишних символов
✓n − 1
Показать объяснение
В дереве с n вершинами количество рёбер всегда равно n – 1.
Вставьте пропущенное слово. Выберите правильный вариант ответа из предложенных. В поле ответа 1 графе матрица смежности всегда симметрична.
Правильный ответВведите без лишних символов
✓неориентированном
Показать объяснение
В неориентированном графе матрица смежности всегда симметрична.