русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

ОСНОВНЫЕ ПОНЯТИЯ


Дата добавления: 2013-12-24; просмотров: 701; Нарушение авторских прав


ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ

Оптимизация изображения для Сети

Экспорт и конвертация в PDF

Документ можно экспортировать в растровый или векторный формат командой File(Файл) - Export(Экспорт) – рис. 10.


Рис. 10. Окно экспорта документа

Командой File(Файл) - Publish to PDF (Конвертировать в PDF) вы можете преобразовать документ CorelDRAW в формат для Adobe Acrobat с тем, чтобы документ открывался на любой платформе – рис. 11. Это вариант быстрого создания PDF.


Рис. 11. Окно конвертации в PDF

Если вы хотите конвертировать в PDF не автоматически, а с указанием настроек конвертации, то выполните команду File(Файл) - Export(Экспорт) и в типах файлов укажите вариант PDF - рис. 12.


Рис. 7.12. Здесь показана вкладка для задания пароля на открытие PDF документа

Полезна опция File(Файл) - Export For Office (Экспорта в формат MS Office) – рис. 13.


Рис. 7.13. Окно Export For Office (Экспорта в формат MS Office)

В данном варианте документ CorelDRAW сохраниться как растровый рисунок в формате PNG (Переносимая сетевая графика). В форматах *DOC и *RTF CorelDRAW не сохраняет.

Оптимизация для Интернета – это выбор наилучшего соотношения между качеством изображения и размером графического файла. Выполните команду File(Файл) - Export For Web (Экспорт в Интернет) – рис. 14.


Рис. 14. Окно Export For Web (Экспорт в Интернет)

В данном окне вы можете видеть оригинальное изображение и его оптимизированные варианты в форматах GIF, PNG и JPEG. Подходящий для вас вариант можно сохранить.

 

 

Такая структура, какграф (в качестве синонима используется также термин «сеть») , имеет самые различные применения в информатике и в смежных прикладных областях, поэтому познакомимся с основными понятиями теории графов.



Граф G = (V, Е) задается парой конечных множеств V и Е. Элементы первого множества V1, v2,..., vM называютсявершинами графа (при графическом представлении им соответствуют точки). Элементы второго множества е1, е2, ...,eN называютребрами. Каждое ребро определяется парой вершин (при графическом представлении ребро соединяет две вершины графа). Если ребра графа определяются упорядоченными парами вершин, то такой граф называюториентированным (на чертеже при изображении ориентированного графа на каждом ребре ставят стрелку, указывающую его направление). Ориентированный граф с пятью вершинами и семью ребрами изображен на рис.

 

Пример ориентированного графа

Если две вершины соединены двумя или более ребрами, то эти ребра называют параллельными (например, ребра е4 и е5). Если начало и конец ребра совпадают, то такое ребро называетсяпетлей (например, ребро е7). Граф без петель и параллельных ребер называется простым.

Если ребро ek определяется вершинами vi и vj (будем обозначать этот факт следующим образом: ek = (vi, vj), то говорят, что ребро ekинцидентно вершинам vi и vj. Две вершины vi и vj называются смежными, если в графе существует ребро (vi, vj).

Последовательность вершин vi1, vi2,..., vik, таких, что каждая пара (vi,(j-1), vij) при 1 < j ≤ k определяет ребро, называетсямаршрутом в графе G. Вершины vil и vik называютконцевыми вершинами маршрута, все остальные входящие в него вершины -внутренними.

Маршрут, в котором все определяемые им ребра различны, называют цепью. Цепь считают замкнутой, если ее концевые вершины совпадают. Замкнутая цепь, в которой все вершины (за исключением концевых) различны, называется циклом. Незамкнутая цепь, в которой все вершины различны, носит название путь. Если в ориентированном графе существует путь из vi в vj, то говорят, что вершина vj достижима из вершины vi.

Две вершины vi и vj называют связанными в графе G, если в нем существует путь, для которого эти вершины являются концевыми. Граф G называется связным, если каждые две вершины в нем являются связанными. На рис. 1.7 изображен простой неориентированный связный граф.

Последовательность вершин v1, v5, i4, v3 , например, определяет путь, а последовательность вершин v1, v5, i4, v3, vl, v1 - цикл.Деревом будем называть неориентированный связный граф без циклов.Лес - это любой граф без циклов. На рис. показаны возможные деревья с пятью вершинами.

Пример неориентированного связного графа

Примеры деревьев

 

Анализ приведенных здесь понятий и определений показывает, что в качестве моделей графы удобно использовать в тех случаях, когда рассматривается система каких-либо объектов, между которыми существуют определенные связи, отношения, когда изучается структура системы, возможности ее функционирования. В информатике графы используются в разделах: операционные системы, алгоритмизация, структуры данных, информационное моделирование и др.

 



<== предыдущая лекция | следующая лекция ==>
Предварительный просмотр и печать | Матрицы достижимости


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.005 сек.