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