Теория графов
Курсовая работа, 22 Декабря 2011
Целью работы является написание программы на языке программирования, которая из заданного графа выделяла бы максимальный полный подграф с заданным числом вершин. Также представлены результаты решения контрольных примеров, выполненные с помощью разработанной программы.
Для реализации задачи была выбрана программная среда Microsoft Visual C++ 6.0. Решение поставленной задачи в данной работе представлено с помощью пузырькового метода сортировки (на основе сравнений).
Графи та їх застосування
Дипломная работа, 17 Февраля 2013
Метою нашого дослідження було ознайомитися з історією виникнення теорії графів, дати основні означення та теореми графів та показати їх роль для сучасної науки і техніки.
Графи та їх застосування
Курсовая работа, 10 Марта 2012
Перша робота з теорії графів, що належить відомому швейцарському математику Л. Ейлеру, з'явилася в 1736 р. Спочатку теорія графів здавалася досить незначним розділом математики, так як вона мала справу в основному з математичними розвагами й головоломками. Однак подальший розвиток математики і особливо її додатків дало сильний поштовх розвитку теорії графів. Вже в XIX столітті графи використовувалися при побудові схем.
Застосування теорії графів
Статья, 10 Марта 2013
Зародившись при розв'язуванні головоломок і цікавих вправ, теорія графів нині стала потужним засобом розв'язування задач широкого спектру проблем. В теоретико-графових термінах формулюється значна кількість задач, пов'язаних з дискретними об'єктами. В деякій мірі через теорію графів відбувається проникнення математичних методів в науку та техніку. Теорія графів з'явилася в навчальних планах не тільки університетів і технікумів, але й середніх навчальних закладів.
Розрахунково-графічна робота
Курсовая работа, 13 Февраля 2013
Годинники дуже актуальні і потрібні речі у нашому житті. Не рідко годинники викликають у споживачів великий інтерес, який пов'язаний з їх маркою, виробництвом, оформленням та, найголовніше, ціною. Продавців цікавить можлива кількість збуту, маркетологові - зміни побажань споживачів,виробникові треба підготувати виробництво під необхідну кількість виробленої продукції, економісту – розрахункові витрати, пов’язані з виконанням плану. Тому тема годинників - дуже актуальна для вивчення. У якості вихідних даних узяті данні одного з магазинів,торгуючих годинниками.
Теория графов и комбинаторика
Лекция, 03 Августа 2011
Определение графа. Вершины и ребра. Графическая интерпретация графа. Смежность и инцидентность. Локальная степень. Подграф. Полный граф. Матрицы смежностей и инциденций. Изоморфизм графов
Применение в химии теории графов
Доклад, 12 Декабря 2011
Некоторые основные понятия. Граф - совокупность точек (вершин) и совокупность пар этих точек (не обязательно всех), соединенных линиями (рис. 1,а). Если на графе линии ориентированы (т.е. стрелками показано направление связи вершин), они называются дугами, или ветвями; если неориентированы, - ребрами. Соответственно, граф, содержащий только дуги, называется ориентированным, или орграфом; только ребра-неориентированным; дуги и ребра - смешанным. Граф, имеющий кратные ребра, называется мультиграфом; граф, содержащий только ребра, принадлежащие двум его непересекающимся подмножествам (частям), - двудольным; дуги (ребра) и (или) вершины, которым отвечают определенные веса или числовые значения каких-либо параметров, - взвешенным.
Графы и орграфы. Основные понятия
Реферат, 24 Мая 2011
Теория графов – это раздел дискретной математики, имеющий многочисленные приложения в различных областях экономики, социологии, техники, программирования. Почему же графам оказывается столь явное предпочтение? Стройная система специальных терминов и обозначений теории графов позволяют просто и доступно описывать сложные и тонкие вещи.
Алгоритм расчета степеней вершин графа
Практическая работа, 07 Декабря 2010
Расчетно-графическая работа представляет собой решение задачи по расчету степеней вершин графа. Расчет выполнен с помощью языка программирования Delphi 7.0 на ПК Genuine Intel(R) CPU T1400 1.83GHz.
Windows, як графічний інтерфейс користувача
Реферат, 18 Октября 2011
Windows являє собою операційну систему, з графічним інтерфейсом користувача, що є душею і серцем будь-якого комп’ютера. Багатозадачність – дозволяє операційній системі одночасно виконувати декілька задач, наприклад ви можете редагувати один документ, інший друкувати на принтері та слухати музику, записану на компакт диску.
Нахождение кратчайшего пути с помощью графов
Задача, 30 Ноября 2012
Цель задачи: Определение кратчайшего пути передачи продукции между цехами.
В данной задаче ершины отражают производственные элементы (цеха), а дуги – потоки сырья, материалов и продукции между ними.
Как кратчайшим путем (и, следовательно, с наименьшим расходом топлива и времени, наиболее дешево) попасть из одной вершины графа в другую, то есть попасть из пункта А в пункт Б? Для решения этой задачи каждой дуге ориентированного графа должно быть сопоставлено число - время движения по этой дуге от начальной вершины до конечной
Граф Потёмкин Григорий Александрович, потёмкинские деревни
Контрольная работа, 19 Марта 2012
Светлейший князь Григорий Александрович Потёмкин-Таврический (родился 13 сентября 1739, умер село Чижово, близ Смоленска — 5 октября 1791, у села Пырлице (ныне Молдавия) по пути из Ясс в Николаев) — великий русский государственный деятель, граф, светлейший князь (Потёмкин-Таврический), генерал-фельдмаршал (1784). Фаворит, а с 8 июня 1774, по некоторым данным, морганатический супруг Екатерины II. Член Российской академии (1783).
Сравнительный анализ заполнение граф гтд при экспорте и импорте
Контрольная работа, 21 Ноября 2010
сравнение аспектов, касающихся заполнения грузовой таможенной декларации при экспорте и при импорте.
Поліграфічна промисловість України. II роль та перспективи розвитку
Курсовая работа, 22 Мая 2011
Це пов'язано, насамперед, із низькими темпами технічного переозброєння, відсутністю вітчизняного виробництва високоякісного паперу та фарб, поліграфічного обладнання, а ще ж до того таким негативом, як високі кредитні ставки, відсутність обігових коштів.
Исследование и программная реализация методов и алгоритмов теории графов
Курсовая работа, 21 Июня 2011
Расчетно-графическая работа представляет собой реализацию алгоритма обхода графа в ширину. Расчет выполнен с помощью языка программирования Delphi 7.
Графічний процесор adobe photoshop. Основні елементи інтерфейсу програми. Панель інструментів
Лабораторная работа, 26 Февраля 2013
Мета роботи: отримати навики роботи з програмою Adobe Photoshop. Навчитися створювати і зберігати файли, вивчити опції збереження і створення файлів. Вивчити основні формати файлів і їх властивості. Ознайомитися з панеллю інструментів Adobe Photoshop.
Особенности графо – моторных навыков детей старшего дошкольного возраста с общим недоразвитием речи
Курсовая работа, 03 Ноября 2012
Одной из сторон общего развития дошкольников является развитие речи. Речь в целом, а также письменная речь - явление многогранное. Важной ее составляющей считается письмо как способность с помощью графических навыков выражать содержание речи, мысли человека. Владение письменной речью, а, следовательно, и графическими навыками - одна из важнейших сторон общего развития ребенка. Письмо - дно из базовых школьных навыков, без эффективного владения которым будущее обучение затруднено или просто невозможно. Это сложный интегративный навык, объединяющий в единую структуру деятельности все высшие психические функции, восприятие, память, мышление. Для овладения письмом, как графо - моторным навыком, кроме сформированных временных и оптико-пространственных представлений, фонематического восприятия, необходим достаточный уровень развития двигательной сферы. Моторный компонент - базовый с точки зрения графических навыков, необходимый для успешного овладения грамотой
Развитие графо-моторных навыков у детей старшего дошкольного возраста с ОНР в период подготовки к школе
Курсовая работа, 05 Марта 2013
Главная цель – создание условий, способствующих развитию мелкой моторики рук для подготовки детей старшего дошкольного возраста к овладению письмом.
Задачи:
1. Способствовать развитию мелкой моторики рук – развивать точность и координированность движений руки и глаза, гибкость рук, ритмичность.
2. Совершенствовать движения рук и развитие психических процессов:
- произвольного внимания;
- речи, памяти
Отчет о прохождении учебно-производственной практики в ООО Рекламно-производственном предприятии «Графит»
Отчет по практике, 21 Марта 2012
Перед началом работы были поставлены следующие задачи:
• научиться работе с нормативно-правовыми документами структурного подразделения;
• научиться процедуре оформления пресс-релизов, информационных заметок;
• сформировать навыки общения с людьми различных профессий и должностных категорий, научиться готовить и организовывать интервью;
• опубликовать несколько материалов в газете.
Поиск максимального независимого множества графа с помощью алгоритмов Брона-Кэрбоша, Ткача, алгоритма поиска η-областей
Курсовая работа, 17 Ноября 2011
Этот граф устроен следующим образом. Вершины его - знакомые юбиляра. Две вершины смежны, если соответствующие знакомые друг другу не симпатизируют. Нетрудно понять, что число независимости этого графа и представляет тот самый максимальный контингент приглашенных, который может себе позволить юбиляр.
Таким образом, задача поиска наибольшего независимого множества заключается в нахождении наибольшего количества несмежных между собой вершин графа. Данная программа предлагает 3 алгоритма решения этой задачи.