x-uni.com
регистрация / вход
сейчас на линии 95 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 95 чел.
Теория графов, метод, указания, Бояринцева Т.И., Мастихина А.А., 2014

Теория графов, метод, указания, Бояринцева Т.И., Мастихина А.А., 2014

Теория графов, метод, указания, Бояринцева Т.И., Мастихина А.А., 2014.

Изложены основные понятия и теоретические результаты применения теории графов. Приведены примеры, рассмотрены типовые задачи.
Для студентов факультета «Робототехника и комплексная автоматизация», изучающих курс «Дискретная математика».

Фрагмент из книги.
Теорема Эйлера. В связном графе можно обойти все ребра ровно по одному разу и вернуться в исходную вершину тогда и только тогда, когда все вершины четны. Такой граф называется эйлеровым, а замкнутый путь, содержащий все ребра — эйлеровым циклом.
В связном графе можно обойти все ребра ровно по одному разу, но не вернуться в исходную вершину, тогда и только тогда, когда в нем ровно две вершины нечетны. Такой граф называют полу-эйлеровым, а путь, содержащий все ребра, — эйлеровой цепью. В противном случае обход всех ребер только по одному разу невозможен.
В детских журналах часто публикуют задачи типа «нарисуй, не отрывая карандаша». Если считать, что точки, в которых сходятся несколько линий — это вершины графа, а сами линии — ребра, подобные рисунки можно рассматривать как графы. Эти задачи попадают под действие теоремы Эйлера и решаются с помощью алгоритма Флери.


ОГЛАВЛЕНИЕ

Предисловие.
1. Основные определения и понятия.
2. Способы задания графа.
3. Задачи об обходах графа.
4. Дерево. Минимальное остовное дерево.
5. Фундаментальная система циклов.
6. Построение дерева кратчайших путей.
7. Конденсация и база. Потоки в сетях.
8. Планарность. Вершинная раскраска.
Литература.

Скачать бесплатно на сайте fileskachat.com
Скачать бесплатно на сайте yadi.sk

Предложения интернет-магазинов

Математика. Теория вероятностей и дискретная математика: Элементы теории, решение задач

Автор(ы): Баюк Олег Александрович, Маркарян Елена Георгиевна   Издательство: Просвещение, 2013 г.  Серия: Сложные темы ЕГЭ

Цена: 333 руб.   Купить

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


Общая химия: Учебник

Автор(ы): Хомченко Иван Гавриилович   Издательство: Новая волна, 2014 г.

Цена: 302 руб.   Купить

В книге изложены основные понятия и законы химии, теория строения атома, учение о химической связи, теория растворов и электрохимических процессов. Описаны свойства неорганических соединений. В разделе, посвященном органической химии, рассмотрены теория химического строения органических соединений А. М. Бутлерова и свойства органических соединений отдельных классов. Учебник предназначен для учащихся техникумов, колледжей и средних учебных заведений с расширенной программой по химии. Может быть полезен преподавателям химии и студентам нехимических вузов, изучающим общую или органическую химию. 2-е издание, исправленное и дополненное.


Русский язык. Применение кейс-технологии при подготовке учащихся к ЕГЭ. 10-11 классы. Часть С (+CD)

Автор(ы): Балясникова Татьяна Алексеевна   Издательство: Планета (уч), 2011 г.  Серия: Качество обучения

Цена: 319 руб.   Купить

Кейс-технология - интерактивная технология для краткосрочного обучения, в основу которой положена теория проблемного обучения. Она имеет; три разновидности, или направления: собственно кейс-технология (чаще применяется при дистанционном обучении), кейс-стади, или метод "погружения" (применяется при блочном обучении и достаточном количестве часов), и кейс-метод - метод ситуационного анализа. Методическое пособие, которое вы держите в руках, содержит полностью разработанную на основе материалов из разных источников и апробированную в школе методику кейс-технологии, направленную на системную подготовку учащихся к сдаче ЕГЭ по русскому языку (часть С), так как именно здесь у выпускников особенно часто возникают проблемы. Пособие дополнено электронным приложением (CD-диском), на котором представлены презентации и другой материал, позволяющий учителю применять при подготовке учащихся к сдаче ЕГЭ компьютерные технологии. Материалы, которые содержатся на CD-диске, помогут учителю сделать занятия более насыщенными, более информативными и наглядными. Книга предназначена для учителей-предметников, завучей, методистов, слушателей системы повышения квалификации работников образования, студентов педагогических вузов.


Математика. Подготовка к ЕГЭ-2015. Теория вероятностей

Автор(ы): Коннова Елена Генриевна, Иванов Сергей Олегович, Ханин Дмитрий Игоревич   Издательство: Легион, 2014 г.  Серия: Готовимся к ЕГЭ

Цена: 89 руб.   Купить

Пособие предназначено для формирования устойчивых навыков в решении задач по теории вероятностей. Представленный материал охватывает все темы заданий по теории вероятностей из открытого банка ЕГЭ, имеющиеся на момент выпуска книги. Книга разделена на 3 модуля в соответствии со степенью трудности предлагаемых задач. Каждый модуль содержит диагностическую работу, теоретический материал, задачи с разобранными решениями, варианты для самостоятельной работы. По сравнению с вышедшим годом ранее пособием "Математика. Подготовка к ЕГЭ-2014. Теория вероятностей" данная книга дополнена некоторым числом новых задач с разнообразным решением, а также кратким справочником (все основные формулы на одной странице). Пособие является частью учебно-методического комплекса "Математика. Подготовка к ЕГЭ", включающего такие книги, как "Математика. Подготовка к ЕГЭ-2015. Учебно-тренировочные тесты", "Математика. Повышенный уровень ЕГЭ-2015 (С1,С3). Тематические тесты. Уравнения, неравенства, системы" и др.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!