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

160. Сергей — большой любитель кататься наскейтборде. Он нередко заходит в магазин«Спорт», чтобы выяснить цены на некоторые товары. В этом магазине можно купитьполностью собранный скейтборд. Но можнокупить платформу, один комплект из4 колёс, один комплект из 2 держателейколёс, а также комплект металлических ирезиновых деталей (подшипники, резиновыепрокладки, болты и гайки) и собрать свойсобственный скейтборд. шштшвтт Цены на эти товары представлены в таблице: г Товар Цена в зедах (денежная единица) Собранный скейтборд 82 или 84 Платформа 40, 60 или 65 Один комплект из 4 колёс 14 или 36 Один комплект из 2 держателей колёс 16 Один комплект металлических 10 или 20 и резиновых деталей 1 J Сколько различных скейтбордов может собрать Сергей из предлагаемых составных частей? ....................... Сколько будет стоить самый дешёвый скейтборд?-------- Сколько будет стоить самый дорогой скейтборд?......— У Сергея 120 зедов, и он хочет собрать самый дорогой скейтборд, который может себе позволить на эти деньги.Какова стоимость и состав этого скейтборда? штяшят Для решения задачи постройте взвешенный граф. Задания к § 14 ЧТО ТАКОЕ АЛГОРИТМ 11111111Ш1ИМ1111111ШМ11111Ш11М1111111Ш1ШШШ111111111Ш1111Ш11111111111Ш1111Ш11111111Ш11Ш11Ш1111Ш1ШШШ111Ш1111111Ш1Ш11111111Ш11Ш111