будь-яке графічне зображення як єдиний графічний об’єкт має певні властивості. розглянемо деякі з них: фізичний розмір, роздільна здатність зображення, глибина кольору, кольорова модель.
важливою властивістю графічного зображення є його фізичний розмір, який визначає розміри малюнка по вертикалі й горизонталі.
значення цієї властивості малюнка задається під час його створення і може бути вказана в одиницях довжини (сантиметрах, дюймах) або точках (пікселях). під час створення зображення для демонстрації на екрані його розміри доцільно задати в пікселях, щоб знати, яку частину екрана воно займає. якщо зображення готують для друку, то його розміри у сантиметрах або дюймах, щоб визначити, яку частину аркуша воно займає.
другою властивістю зображення є його роздільна здатність, яка вимірюється в кількості пікселів на дюйм (dрі). так, для екранного зображення достатньо, щоб воно мало роздільну здатність 72 dрі, а для друку на кольоровому принтері — не менше ніж 300 dрі. значення цього параметра задається під час створення зображення і може бути змінено за умови редагування, що автоматично призведе до зміни розміру файла зображення.
для кодування кольору пікселя зображення може бути відведена різна кількість бітів. залежно від цього може бути відтворена різна кількість кольорів. чим більша довжина двійкового коду кольору пікселя, тим більше кольорів можна використати в малюнку.
число бітів, що використовуються для кодування кольору пікселя, називається глибиною кольору. від глибини кольору залежить розмір файла, в якому подається зображення. у таблиці наведено значення деяких параметрів зображення при різній глибині кольору.
джерела растрових зображень
растрові зображення можна отримати, скануючи малюнки, фотографії і фотоплівки за сканера, фотографуючи об’єкти цифровим фотоапаратом або цифровою відеокамерою, малюючи рисунки на графічному планшеті. їх також можна створювати за спеціальних програм опрацювання графічних даних — графічних редакторів.
використовується растрова графіка в поліграфічних і електронних виданнях, в інтернеті в тих випадках, коли потрібно якісно передати повну гаму відтінків кольорів зображення.
С пунктом В связано наибольшее количество точек - ему соответствует П6. Пункт Е - единственный, который не связан с В - на его роль претендует только П2. Только пункт К имеет связь ровно с тремя вершинами - по таблице ему подходит П4.
Имеем:
В - П6
Е - П2
К - П4
Зная, что вершина Д связана с Е, определим по таблице, что ей подходит П7 (П4 уже занята пунктом К). Точке Г соответствует П3.
Осталось посчитать расстояния всевозможных маршрутов от В до Е и выбрать кратчайший.
В-Д = П6-П7 = 20
Д-Е = П7-П2 = 15
В-Д-Е = 20+15 = 35
В-К = П6-П4 = 25
К-Е = П4-П2 = 5
В-К-Е = 25+5 = 30
В-Г = П6-П3 = 10
Г-К = П3-П4 = 10
К-Е = П4-П2 = 5
В-Г-К-Е = 10+10+5 = 25
25 < 30 < 35
Таким образом, длина кратчайшего маршрута - 25.
Вообще, при решении подобных задач старайтесь искать какие-нибудь зацепки - например, вершины с таким количеством соседей, которого нет у других вершин (вроде вершин В и К в этой задаче). Где-то можно использовать метод исключения и т.п.
основні поняття растрової графіки
будь-яке графічне зображення як єдиний графічний об’єкт має певні властивості. розглянемо деякі з них: фізичний розмір, роздільна здатність зображення, глибина кольору, кольорова модель.
важливою властивістю графічного зображення є його фізичний розмір, який визначає розміри малюнка по вертикалі й горизонталі.
значення цієї властивості малюнка задається під час його створення і може бути вказана в одиницях довжини (сантиметрах, дюймах) або точках (пікселях). під час створення зображення для демонстрації на екрані його розміри доцільно задати в пікселях, щоб знати, яку частину екрана воно займає. якщо зображення готують для друку, то його розміри у сантиметрах або дюймах, щоб визначити, яку частину аркуша воно займає.
другою властивістю зображення є його роздільна здатність, яка вимірюється в кількості пікселів на дюйм (dрі). так, для екранного зображення достатньо, щоб воно мало роздільну здатність 72 dрі, а для друку на кольоровому принтері — не менше ніж 300 dрі. значення цього параметра задається під час створення зображення і може бути змінено за умови редагування, що автоматично призведе до зміни розміру файла зображення.
для кодування кольору пікселя зображення може бути відведена різна кількість бітів. залежно від цього може бути відтворена різна кількість кольорів. чим більша довжина двійкового коду кольору пікселя, тим більше кольорів можна використати в малюнку.
число бітів, що використовуються для кодування кольору пікселя, називається глибиною кольору. від глибини кольору залежить розмір файла, в якому подається зображення. у таблиці наведено значення деяких параметрів зображення при різній глибині кольору.
джерела растрових зображень
растрові зображення можна отримати, скануючи малюнки, фотографії і фотоплівки за сканера, фотографуючи об’єкти цифровим фотоапаратом або цифровою відеокамерою, малюючи рисунки на графічному планшеті. їх також можна створювати за спеціальних програм опрацювання графічних даних — графічних редакторів.
використовується растрова графіка в поліграфічних і електронних виданнях, в інтернеті в тих випадках, коли потрібно якісно передати повну гаму відтінків кольорів зображення.
Не попавшую на рисунок вершину обозначим К.
С пунктом В связано наибольшее количество точек - ему соответствует П6. Пункт Е - единственный, который не связан с В - на его роль претендует только П2. Только пункт К имеет связь ровно с тремя вершинами - по таблице ему подходит П4.
Имеем:
В - П6
Е - П2
К - П4
Зная, что вершина Д связана с Е, определим по таблице, что ей подходит П7 (П4 уже занята пунктом К). Точке Г соответствует П3.
Осталось посчитать расстояния всевозможных маршрутов от В до Е и выбрать кратчайший.
В-Д = П6-П7 = 20
Д-Е = П7-П2 = 15
В-Д-Е = 20+15 = 35
В-К = П6-П4 = 25
К-Е = П4-П2 = 5
В-К-Е = 25+5 = 30
В-Г = П6-П3 = 10
Г-К = П3-П4 = 10
К-Е = П4-П2 = 5
В-Г-К-Е = 10+10+5 = 25
25 < 30 < 35
Таким образом, длина кратчайшего маршрута - 25.
Вообще, при решении подобных задач старайтесь искать какие-нибудь зацепки - например, вершины с таким количеством соседей, которого нет у других вершин (вроде вершин В и К в этой задаче). Где-то можно использовать метод исключения и т.п.