Компьютерная графика - раздел информатики, который изучает средства и создания и обработки графических изображений при компьютерной техники. Несмотря на то, что для работы с компьютерной графикой существует множество классов программного обеспечения, различают четыре вида компьютерной графики. Это растровая графика, векторная графика, трёхмерная и фрактальная графика. Они отличаются принципами формирования изображения при отображении на экране монитора или при печати на бумаге.
Растровую графику применяют при разработке электронных (мультимедийных) и полиграфических изданий. Иллюстрации, выполненные средствами растровой графики, редко создают вручную с компьютерных программ. Чаще для этой цели используют отсканированные иллюстрации, подготовленные художником на бумаге, или фотографии. В последнее время для ввода растровых изображений в компьютер нашли широкое применение цифровые фото- и видеокамеры. Соответственно, большинство графических редакторов, предназначенных для работы с растровыми иллюстрациями, ориентированы не столько на создание изображений, сколько на их обработку. В Интернете применяют растровые иллюстрации в тех случаях, когда надо передать полную гамму оттенков цветного изображения
Ну для начала давайте с первой разберёмся.
Начинать можно по-разному, но я всегда ищу точки, которые имеют какое-то отличие. Здесь же прям такого отличия нет.
Возьмём точки из которых идёт 4 дороги. У нас их две.
Г и Б, определить где какая тоже очень просто.
Поработаем с точкой Б. Из нее дорога идёт в пункт "В", из которого всего 2 пути (в Б, в И) Нам это уже дает подсказку, если мы пойдем из точки Б, то мы должны придти в пункт, из которого ведёт всего 2 дороги.
Перебираем все возможные варианты, ну у нас их всего 2. И получаем, что П5 это Б, а П1 это Г.
Дальше пойдём например от точки "В", из нее ведет всего 2 дороги, в Б и в И, следовательно, смотрим по таблице и определяем, что П3 это И.
В пункт Д ведут дороги из Б и из И, номера этих пунктов нам уже известно, опять же определяем по таблице, что это пункт П8.
Теперь мы знаем, где находится пункт "Д", а еще мы знаем, где пункт "Г".
Так определим пункт "Ж" аналогично тому, что я делал выше.
С пунктами "А" и "Е" аналогично.
ответ у нас будет такой: ГВИАБЖЕД
Окей, с первым разобрались, теперь переходим ко второму.
Здесь есть то, про что я говорил в начале своего ответа, точка, которая выделяется среди остальных. Это точка "Д"
только из нее выходит 4 дороги. Ну тут это даже не так важно, так как мы пойдем не таким
Какие точки у нас не ведут в Д? Это точки А и В.
Мы знаем, что они обе ведут в одну и туже точку, а такая есть только одна, легко определяем точку Г это у нас П6.
Теперь читаем условие "длина дороги АГ меньше, длины дороги ВГ", смотрим по таблице, ищем короткую дорогу и видим, что из П7 в Г дорого короче, следовательно, П7 это пункт А. Ну а пункт В это П3. Зная, сколько дорог ведет из пунков В и Г, мы определяем пункт Е, он у нас получается П1.
Ну а из пункта Е запросто находим пункт Ж и дорогу между ними. И наш ответ 24.