Упр.158 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)
Каждая стрелка на графе должна означать «кратно».
Разгадайте кроссворд «Разнообразие схем».
По горизонтали. 3. Граф, вершины или рёбра которого характеризуются некоторой дополнительной информацией.
7. Объект, состоящий из вершин и соединяющих их рёбер.
8. Ориентированный граф, вершины которого соответствуют объектам, а дуги задают отношения между ними (два слова).
9. Направленная линия (со стрелкой), связывающая вершины графа. 10. Ненаправленная линия (без стрелки), связывающая вершины графа.
По вертикали. 1. Расположение частей или элементов целого в порядке от высшего к низшему. 2. Точка, из которой выходят рёбра графа. 4. Граф иерархической системы.
5. Уменьшенное обобщённое изображение поверхности Земли на плоскости в той или иной системе условных обозначений.
6. Представление некоторого объекта в общих, главных чертах с помощью условных обозначений.
Для графа берём вершины $$1$$, $$2$$, $$4$$, $$8$$ и проводим стрелки от числа к его делителю, если оно кратно этому числу.
Тогда получаются такие связи:
- $$8$$ кратно $$1$$, $$2$$, $$4$$, $$8$$;
- $$4$$ кратно $$1$$, $$2$$, $$4$$;
- $$2$$ кратно $$1$$, $$2$$.
На графе нужно изобразить петли у вершин $$2$$, $$4$$ и $$8$$, а также стрелки между соответствующими вершинами по отношению «кратно».
Кроссворд «Разнообразие схем» заполняется так:
| По горизонтали | 3. Взвешенный |
| 7. Граф | |
| 8. Семантическая сеть | |
| 9. Дуга | |
| 10. Ребро | |
| По вертикали | 1. Иерархия |
| 2. Вершина | |
| 4. Дерево | |
| 5. Карта | |
| 6. Схема |
Ответ
Граф строится по отношениям кратности между числами $$1$$, $$2$$, $$4$$, $$8$$. Кроссворд: 3 — взвешенный, 7 — граф, 8 — семантическая сеть, 9 — дуга, 10 — ребро, 1 — иерархия, 2 — вершина, 4 — дерево, 5 — карта, 6 — схема.