(495)
105 99 23



оплата и доставка

оплата и доставка char.ru



Книги интернет магазинКниги
Рефераты Скачать бесплатноРефераты



Осознанность, где взять счастье

РЕФЕРАТЫ РЕФЕРАТЫ

Разлел: Техника Разлел: Техника

Графы

найти еще ...
Графы в Maple. Задачи, алгоритмы, программы Физматлит Кирсанов М.Н.
Даны описания основных алгоритмов на графах и тексты более 30 программ.
483 руб
Графы на поверхностях и их приложения Учебные пособия. Математика. Высшая школа Московский центр непрерывного математического образования (МЦНМО) Звонкин А.К.
Теория таких графов, долгое время казавшаяся сравнительно изолированной, неожиданно оказалась в самом центре современных исследований.
513 руб

Используя графы можно решать задачи. Вот, например, как выглядит последняя американская версия известной задачи Дьюдени: 1. Смит, Джонс и Робинсон работают в одной поездной бригаде машинистом, кондуктором и кочегаром. Профессии их названы не обязательно в том же порядке, что и фамилии. В поезде, который обслуживает бригада, едут трое пассажиров с теми же фамилиями. В дальнейшем каждого пассажира мы будем почтительно называть «мистер» (м-р) 2. М-р Робинсон живет в Лос-Анджелесе. 3. Кондуктор живет в Омахе. 4. М-р Джонс давно позабыл всю алгебру, которой его учили в колледже. 5. Пассажир – однофамилец кондуктора живет в Чикаго. 6. Кондуктор и один из пассажиров, известный специалист по математической физике, хотя в одну церковь. 7. Смит всегда выигрывает у кочегара, когда им случается встречаться за партией в бильярд. Как фамилия машиниста? Здесь 1-5 – номера ходов, в скобках – номера пунктов задачи, на основании которых сделаны ходы (выводы). Далее следует из п.7, что кочегар не Смит, следовательно, Смит-машинист. Заключение В настоящем реферате рассмотрены математические графы, области их применения, решено несколько задач с помощью графов. Графы достаточно широко применяются в математике, технике, экономике, управлении. Знание основ теории графов необходимо в различных областях, связанных с управлением производством, бизнесом (например, сетевой график строительства, графики доставки почты). Кроме того, работая над рефератом, я освоил работу на компьютере в текстовом редакторе WORD. Таким образом, задачи реферата выполнены. Список литературы 1. Энциклопедический словарь юного математикаСост.А.П.Савин.- М.: Педагогика, 1989 2. Квант №6 1994г. 3. М.Гарднер «Математические досуги»М.: Мир, 1972

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

Поиск Распутин

Новоселова «Григорий Распутин и мистическое распутство» печаталась в начале 1912 года в Москве, распоряжением властей набор был рассыпан и тираж конфискован — тем не менее и печатные, и машинописные копии ходили по рукам. На той копии, которой пользовался я, сделана пометка: «Многое из сообщенного в брошюре, по тщательной проверке, оказалось ложью, многое крайне преувеличено. Вл. Бонч-Бруевич. СПб., 17 августа 1912 г.». Брошюра имела те же источники, что и синодальное дело, в частности доносы священников из Покровского, возможно, что Новоселов как миссионер имел доступ и к самому «делу». Наиболее интересные материалы получил Родзянко от Бадмаева, написавшего и от себя записку, что «высокая сфера — святая святых русского государства» и для ее охранения «православные люди должны принять серьезные, глубоко обдуманные меры». Перечислил он «генеральный штаб Григория Ефимовича в Петербурге: г-жа Вырубова, семья Танеева, Пистолькорс, Головина, Сазонова, Даманского, Саблера, графа Витте и епископа Варнавы» — графа Витте он затем вычеркнул, опасаясь ссориться со своим бывшим покровителем

Реферат: Граф А. А. Аракчеев. Современный взгляд на личность на основе анализа и сравнительной характеристики исторических источников и литературы Граф А. А. Аракчеев. Современный взгляд на личность на основе анализа и сравнительной характеристики исторических источников и литературы

Введение В каждую историческую эпоху Россия рождала великих мыслителей, идеологов, преобразователей, чьи идеи – вероятно, в силу их неосуществимости – до сих пор остаются для нас актуальными. И крайне редко появлялись на политической авансцене люди, которых по праву можно назвать идеальными исполнителями, способные воплотить в жизнь грандиозные предначертания В настоящее время в нашем государстве существует множество нерешенных проблем. Это положение пытаются изменить современные политики, но реальное воплощение любой из идей зависит от различных причин. Не все, даже самые прогрессивные идеи, могут быть реализованы и претворены в жизнь. Большинство из них по мере осуществления изменяются до неузнаваемости. Как же оценить деятельность наших политиков – положительно или отрицательно? И можно ли считать их способными воплотить в жизнь неосуществимые замыслы? Мне кажется, что оценивать таких людей нельзя однозначно. Так и с А. А. Аракчеевым. Несмотря на то, что более всех жестокий высшей меры безжалостный, как рассказывают нам мемуары современников графа и говорят строгие, холодные слова из «Исторической» и «Большой советской» энциклопедий, в исторических документах Аракчеев представлен человеком, которому вовсе не чуждо милосердие, который зачастую был более сдержан, нежели другие.

Поиск Распутин

Учитывая колебания государя, вполне возможно, что Распутин убедил бы его не слушаться Сазонова, Янушкевича и Сухомлинова и не объявлять мобилизацию, пока не будут использованы все средства решить конфликт миром. Царица придавала телеграммам Распутина такое исключительное значение, что своей рукой все их переписала. 19 июля (1 августа), в седьмом часу, германский посол граф Пурталес посетил Сазонова и трижды спросил его, согласна ли Россия отменить мобилизацию, — и трижды Сазонов отвечал: нет. Посол дрожащими руками передал ноту с объявлением войны и, отойдя к окну, схватился за голову и разрыдался. Было отчего плакать, рушился весь привычный и прочный старый порядок. 21 июля (3 августа) Германия объявила войну Франции, в ночь на 23 июля (5 августа) Англия объявила войну Германии, 24 июля (6 августа) Австро-Венгрия объявила войну России. В больничной постели Распутин нацарапал своим корявым почерком на только что сделанной с него фотографии: «Что завтре? Ты наш руководитель, Боже. Сколько в жизни путей тернистых»

Реферат: Постановка лабораторной работы по теории графов Постановка лабораторной работы по теории графов

Поиск Тайны мятеж-войны - Россия на рубеже столетий

В силу своего особого географического положения Германия была вынуждена вести боевые действия на "внутренних рубежах", чередуя оборону с наступлением. "Отныне Европа представляет собой одну семью, поэтому трудно какому-нибудь члену семьи оставаться в стороне от семейных раздоров, особенно если "его квартира расположена в середине дома". Этими словами граф Шлиф фен метко охарактеризовал положение нашей страны, из-за которого (и очень часто против нашей воли) мы вынуждены участвовать в каждом европейском конфликте. Немецкий народ ничуть не воинственнее других народов Европы, но он живет "в середине дома", поэтому в течение всей своей большой богатой событиями истории ему очень редко удавалось уклониться от участия в конфликтах между его соседями. При таких условиях перед руководителями нашего государства и нашей армии вставали трудные, часто неразрешимые задачи. Учитывая ограниченность своих материальных возможностей, Германия всегда была заинтересована в том, чтобы как можно быстрее уладить любой конфликт, избежать продолжительной и изнурительной войны и не допустить вмешательства непричастной третьей стороны

Реферат: Огляд графічних редакторів Огляд графічних редакторів

Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки

Реферат: Теория графов и её применение Теория графов и её применение

Реферат: Теория графов. Задача коммивояжера Теория графов. Задача коммивояжера

Реферат: Расчет линейных цепей методом топологических графов Расчет линейных цепей методом топологических графов

Реферат: Невольник чести (о графе Михаиле Воронцове) Невольник чести (о графе Михаиле Воронцове)

Суровые условия переносились им стоически. Так начиналась пятнадцатилетняя, практически беспрерывная военная эпопея Воронцова. Все повышения в звании и награды доставались ему в пороховом дыму сражений. Отечественную войну 1812 года Михаил встретил в чине генерал-майора, командиром сводной гренадерской дивизии. Генерал–якобинец В Бородинском сражении 26 августа Воронцов со своими гренадерами принял первый и мощнейший удар противника на Семеновских флешах. Наполеон именно здесь планировал прорвать оборону русской армии. Против 8 тысяч русских при 50 орудиях были брошены 43 тысячи отборных французских войск, чьи беспрерывные атаки поддерживались огнем двухсот пушек. Все участники бородинского боя единодушно признавали: Семеновские флеши были адом. Жесточайшая схватка длилась три часа — гренадеры не отступили, хотя несли огромные потери. Когда впоследствии кто-то обронил, что дивизия Воронцова «исчезла с поля», присутствовавший при этом Михаил Семенович горестно поправил: «Она исчезла на поле». Сам Воронцов был тяжело ранен.

Реферат: Поиск клик в графах Поиск клик в графах

При геометрическом представлении графа элементы множества Х изображаются точками плоскости и называются вершинами графа. Линии, соединяющие любые пары точек x и y, из которых у является отображением х, называются дугами графа. Дуги графа имеют направление, обозначаемое стрелкой, которая направлена острием от элемента х к его отображению у. Вершины и линии графа Две вершины А и В являются граничными вершинами дуги, если А- начало дуги, а В ее конец. Смежными называются различные дуги, имеющие общую граничную точку. Две вершины х и у смежны, если они различны и существует дуга, идущая от одной из них к другой . Вершина называется изолированной, если она не соединена дугами с другими вершинами графа. Если дуга U исходит из вершины х или заходит в х, то дуга U называется инцидентной вершине х, а вершины х инцидентной дуге U. Общее число дуг, инцидентной вершине х, являются степенью вершины х Р(х). Вершины, степень которых Р(х)>2, называются узлом, а со степенью Р(х)

Реферат: Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ

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


Самые знаменитые князья и графы России - 480 с. {Самые знаменитые} ISBN 5-94538-398-8 ~93.12.01 248 М:Вече Лубченков Ю.Н., Лубченкова Т.Ю.
95 руб
Графы Воронцовы и Воронцовы-Дашковы в истории России Россия забытая и неизвестная ISBN 5-9524-0046-9 Россия забытая и неизвестная Центрполиграф Алексеев В.Н.
Книга В. Н. Алексеева знакомит читателей с историей нескольких поколений родов Воронцовых и Воронцовых-Дашковых, среди которых были канцлеры и наместники, министры, сенаторы и губернаторы, полководцы, генералы и генерал-губернаторы, кавалеры высших российских орденов.
220 руб
Графы и их применение (пер. с англ. Головиной Л.И.) Изд. 2-е - 168 с. ISBN 5-354-00235-4 ~92.11.23 802 М: Эдиториал УРСС Оре О.
Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости.
149 руб
Дискретная математика: логика, группы, графы Бином. Лаборатория знаний Акимов О.Е.
Перечисленные в названии разделы образуют ядро курса "Дискретная математика".
151 руб
Дискретная математика: логика, группы, графы, фракталы Акимова Акимов О.Е.
В учебном пособии излагаются основные разделы дискретной математики, являющейся базовой дисциплиной для специалистов по информатике, программированию, электротехнике, микроэлектронике, компьютерным сетям и технологиям.
866 руб
Монография (пер. с англ. Евстегнеева В. А. , Косточки А. В. , Мельникова Л. С. ) - 335 с. Эйлеровы графы и смежные вопросы: М: Мир Фляйшнер Г.
165 руб
Обработка, визуализация и применение - 1104 с. Графы в программировании: СПб: БХВ-Петербург Касьянов В.Н., Евстигнеев В.А.
640 руб
Гриф УМО университетов РФ Графы и алгоритмы. Структуры данных. Модели вычислений. Основы информационных технологий Интернет-Университет Информационных Технологий (ИНТУИТ) Алексеев В.Е.
Учебник состоит из трех частей, посвященных вопросам анализа и разработки алгоритмов: графы и алгоритмы, структуры данных, модели вычислений.
266 руб
Графы и их применение. Комбинаторные алгоритмы для программистов Основы информационных технологий Интернет-Университет Информационных Технологий (ИНТУИТ) Костюкова Н.И.
Большое внимание уделено последовательному распределению, связному распределению, множествам и мультимножествам, рекуррентным соотношениям, алгоритмам рекуррентных соотношений, производящим функциям, всем типам поиска и сортировок.
243 руб
Эйлеровы графы и смежные вопросы Мир Фляйшнер Г.
Изложение сопровождается большим количеством примеров и графических иллюстраций, сформулированы нерешенные проблемы.
5 руб

Молочный гриб можно использовать для похудения, восстановления микрофлоры, очищения организмаМолочный гриб можно использовать для похудения, восстановления микрофлоры, очищения организма

(495) 105 99 23

Сайт char.ru это сборник рефератов и книг