Задача Задача №3714394
А
А
Реши задание на изображении
Краткий ответ:
- Граф — набор вершин и связей между ними.
- Вершина — объект в графе, обозначающий элемент системы.
- Ребро — связь между двумя вершинами в графе.
- Вес ребра — числовая характеристика ребра.
- Матрица смежности — таблица, в которой стоит 1, если между вершинами есть ребро, и 0 — если его нет.
- Список смежности — для каждой вершины хранится список соседних вершин.
Как понять принцип:
Граф состоит из двух основных элементов:
- Вершины — сами объекты.
- Рёбра — связи между объектами.
Дополнительно:
- число, приписанное ребру, — это его вес;
- матрица смежности показывает связи в виде таблицы;
- список смежности перечисляет соседей каждой вершины.
Проверка: все 6 понятий сопоставлены с разными определениями.
Обсуждение
8 сообщений А
Это продолжение текущей темы о графах.
Графами являются:
- молекулярная формула — атомы являются вершинами, связи между ними — рёбрами;
- электрическая схема;
- схема документооборота — дерево папок;
- карта метро.
Выберите 2, 3, 5 и 6 изображения. Histogram and musical notation are not graphs in this task.
А
Это продолжение текущей темы о графах.
Ответы по порядку:
- Да — в неориентированном графе нет направления рёбер.
- Нет — симметричной относительно главной диагонали является матрица смежности неориентированного графа.
- Да — семантическая сеть является частным случаем графа.
- Да — петля соединяет вершину с самой собой.
- Да — для взвешенного графа используют матрицу весов.
- Нет — числовой вес есть только у рёбер взвешенного графа.
Итог: Да, Нет, Да, Да, Да, Нет.
А
Поставь в правильном порядке
Правильный порядок строк:
| Представление | Что хранит | Когда удобнее |
|---|---|---|
| Матрица смежности | Квадратную таблицу из 0 и 1 | В графах, имеющих много рёбер |
| Матрица весов | Числовые значения весов рёбер | Во взвешенных графах |
| Список смежности | Для каждой вершины — список соседей | В графах, имеющих мало рёбер |
А
Расставь по правильному ячейкам
Правильная расстановка:
- Центральная ячейка, от которой идут стрелки «Чего?» и «Где?» — Нет.
- По стрелке «Чего?» — Слово.
- Под ним по стрелке «Какое?» — «Невозможно».
- По стрелке «Где?» — Словарь.
- Под словом «Словарь» по стрелке «Чей?» — Мой.
Схема:
Слово ← Чего? — Нет — Где? → Словарь
↓ Какое? ↓ Чей?
«Невозможно» Мой
