Дискретная математика


Novak L., Gibbons A. Hybrid Graph Theory and Network Analysis

Novak L., Gibbons A. Hybrid Graph Theory and Network Analysis

  • разное
  • djvu
  • 1.2 МБ
  • скачан 15 раз
  • добавлен 02.02.2012
Издательство Cambridge University Press, 1999, -187 pp.

This research monograph is concerned with two dual structures in graphs. These structures, one based on the concept of a circuit and the other on the concept of a cutset are strongly interdependent and constitute a hybrid structure called a graphoid. This approach ...
McEvoy K., Tucker J.V. Theoretical Foundations of VLSI Design

McEvoy K., Tucker J.V. Theoretical Foundations of VLSI Design

  • разное
  • djvu
  • 3.02 МБ
  • скачан 14 раз
  • добавлен 02.02.2012
Издательство Cambridge University Press, 1990, -443 pp.
The development of VLSI fabrication technology has resulted in a wide range of new ideas for application specific hardware and computer architectures, and in an extensive set of significant new theoretical problems for the design of hardware. The design of hardware is a...
Ahlswede R., B?umer L., Cai N., Aydinian H., Blinovsky V., Deppe C., Mashurian H. (eds.) General Theory of Information Transfer and Combinatorics

Ahlswede R., B?umer L., Cai N., Aydinian H., Blinovsky V., Deppe C., Mashurian H. (eds.) General Theory of Information Transfer and Combinatorics

  • разное
  • pdf
  • 9.46 МБ
  • скачан 10 раз
  • добавлен 31.01.2012
Издательство Springer, 2006, -1137 pp.

The Center for Interdisciplinary Research (ZiF) of the University of Bielefeld hosted a research group under the title General Theory of Information Transfer and Combinatorics, abbreviated as GTIT-C, from October 1, 2001 to September 30, 2004. As head of the research group the edit...
Fragouli C., Soljanin E. Network Coding Fundamentals

Fragouli C., Soljanin E. Network Coding Fundamentals

  • разное
  • pdf
  • 958.71 КБ
  • скачан 8 раз
  • добавлен 31.01.2012
Из серии Foundations and Trends in Networking издательства NOWPress, 2007, -149 pp.
Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial addresses the first ...
Desel J., Esparza J. Free Choice Petri Nets

Desel J., Esparza J. Free Choice Petri Nets

  • разное
  • djvu
  • 1.71 МБ
  • скачан 10 раз
  • добавлен 31.01.2012
Издательство Cambridge University Press, 1995, -254 pp.

Free-choice Petri nets have been around for more than twenty years, and are a successful branch of net theory. Nearly all the introductory texts on Petri nets devote some pages to them. This book is intended for those who wish to go further. It brings together the ...
Gazeau J.-P., Ne?et?il N., Rovan B. (eds.) Physics and Theoretical Computer Science. From Numbers and Languages to (Quantum) Cryptography

Gazeau J.-P., Ne?et?il N., Rovan B. (eds.) Physics and Theoretical Computer Science. From Numbers and Languages to (Quantum) Cryptography

  • разное
  • pdf
  • 5.86 МБ
  • скачан 8 раз
  • добавлен 31.01.2012
Издательство IOS Press, 2007, -348 pp.

As a part of the NATO Security Through Science Programme, the goal of the Advanced Study Institute Physics and Computer Science was to reinforce the interface between physical sciences, theoretical computer science, and discrete mathematics.
No one can dispute the current impor...
McKee T.A., McMorris F.R. Topics in Intersection Graph Theory

McKee T.A., McMorris F.R. Topics in Intersection Graph Theory

  • разное
  • djvu
  • 1.25 МБ
  • скачан 13 раз
  • добавлен 31.01.2012
Society for Industrial and Applied Mathematics, 1999, -214 pp.

Intersection graphs provide theory to underlie much of graph theory. They epitomize graph-theoretic structure and have their own distinctive concepts and emphasis. They subsume concepts as standard as line graphs and as nonstandard as tolerance graphs. They ...
Sch?ning U., Prium R. Gems of Theoretical Computer Science

Sch?ning U., Prium R. Gems of Theoretical Computer Science

  • разное
  • pdf
  • 1.57 МБ
  • скачан 7 раз
  • добавлен 31.01.2012
Издательство Springer, 1998, -327 pp.

In the summer semester of 1993 at Universit?t Ulm, I tried out a new type of course, which I called Theory lab, as part of the computer science major program. As in an experimental laboratory with written preparatory materials (including exercises), as well as materials for the actu...
Troelstra A.S., Schwichtenberg H. Basic Proof Theory

Troelstra A.S., Schwichtenberg H. Basic Proof Theory

  • разное
  • djvu
  • 4.79 МБ
  • скачан 11 раз
  • добавлен 31.01.2012
Издательство Cambridge University Press, 1996, -353 pp.

The discovery of the set-theoretic paradoxes around the turn of the century, and the resulting uncertainties and doubts concerning the use of high-level abstractions among mathematicians, led D. HUbert to the formulation of his programme: to prove the consistency o...
Hromkovi? J. Theoretical Computer Science. Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

Hromkovi? J. Theoretical Computer Science. Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

  • разное
  • djvu
  • 5.94 МБ
  • скачан 13 раз
  • добавлен 31.01.2012
Издательство Springer, 2004, -318 pp.

This textbook is an introduction to theoretical computer science with a focus on the development of its algorithmic concepts. It is based on a substantially extended translation of the German textbook "Algorithmische Konzepte der Informatik" written for the first introductory course...
Paun G., Rozenberg G., Salomaa A. (eds.) Current Trends in Theoretical Computer Science. The Challenge of the New Century

Paun G., Rozenberg G., Salomaa A. (eds.) Current Trends in Theoretical Computer Science. The Challenge of the New Century

  • разное
  • pdf
  • 57.38 МБ
  • скачан 8 раз
  • добавлен 31.01.2012
Издательство World Scientific, 2004, -1317 pp.

This book continues the tradition of two previous books Current Trends in Theoretical Computer Science, published by World Scientific Publishing Company in 1993 and 2001. We have been very impressed and encouraged by the exceptionally good reception of the two previous book...
Fulton W. Young Tableaux: With Applications to Representation Theory and Geometry

Fulton W. Young Tableaux: With Applications to Representation Theory and Geometry

  • разное
  • djvu
  • 2.24 МБ
  • скачан 25 раз
  • добавлен 31.01.2012
Cambridge University Press, 1997. - 270 Pages.

This book develops the combinatorics of Young tableaux and shows them in action in the algebra of symmetric functions, representations of the symmetric and general linear groups, and the geometry of flag varieties. The first part of the book is a self-contained presentatio...
Ferrante J., Rackoff C.W. The Computational Complexity of Logical Theories

Ferrante J., Rackoff C.W. The Computational Complexity of Logical Theories

  • разное
  • djvu
  • 1.07 МБ
  • скачан 9 раз
  • добавлен 31.01.2012
Издательство Springer, 1979, -251 pp.

Since the early part of this century, logicians have been interested in decision procedures for theories in the predicate calculus. By a theory, we mean the set of sentences true about a particular structure, or the set of sentences true about every structure in a particular class o...
Vollmer H. Introduction to Circuit Complexity. A Uniform Approach

Vollmer H. Introduction to Circuit Complexity. A Uniform Approach

  • разное
  • pdf
  • 7.78 МБ
  • скачан 22 раза
  • добавлен 31.01.2012
Издательство Springer, 1995, -287 pp.

This introductory textbook presents an algorithmic and computability based approach to circuit complexity. Intertwined with the consideration of practical examples and the design of efficient circuits for these, a lot of care is spent on the formal development of the computation mod...
Brandst?dt A., van Bang L., Spinrad J.P. Graph Classes: a Survey

Brandst?dt A., van Bang L., Spinrad J.P. Graph Classes: a Survey

  • разное
  • djvu
  • 2.64 МБ
  • скачан 7 раз
  • добавлен 31.01.2012
Society for Industrial and Applied Mathematics, 1999, -321 pp.

When dealing with special graph classes and algorithmic problems on them, a main source is the classical book of Golumbic, Algorithmic Graph Theory and Perfect Graphs. The book, however, appeared in 1980, and since that time many interesting new classes have...
Kisacanin B. Mathematical Problems and Proofs: Combinatorics, Number Theory, and Geometry

Kisacanin B. Mathematical Problems and Proofs: Combinatorics, Number Theory, and Geometry

  • разное
  • djvu
  • 1.31 МБ
  • скачан 14 раз
  • добавлен 31.01.2012
Kluwer Academic Publishers, 2002. - 220 pages.
Key to Symbols.
Set Theory.
Sets and Elementary Set Operations.
Cartesian Product and Relations.
Functions and Operations.
Cardinality.
Problems.
Combinatorics.
Four Enumeration Principles.
Introductory Problems.
Basic Defini...
Rosen K.H., Michaels J.G. et al. Handbook of Discrete and Combinatorial Mathematics

Rosen K.H., Michaels J.G. et al. Handbook of Discrete and Combinatorial Mathematics

  • разное
  • djvu
  • 8.11 МБ
  • скачан 21 раз
  • добавлен 31.01.2012
Crc press, 2000. - 1183 pages.

The Handbook of Discrete and Combinatorial Mathematics is the first book presenting a comprehensive collection of reference material for the essential areas of discrete mathematics as well as for important applications to computer science and engineering. Topics include logic and foundatio...
Wilf H.S. Lectures on Integer Partitions

Wilf H.S. Lectures on Integer Partitions

  • разное
  • pdf
  • 285.6 КБ
  • скачан 11 раз
  • добавлен 30.01.2012
University of Pennsylvania, 2000. - 35 pages.

Contents.
Overview.
Basic Generating Functions.
Identities and Asymptotics.
Pentagonal Numbers and Prefabs.
The Involution Principle.
Remmel’s bijection machine.
Sieve equivalence.
Gordon’s algorithm.
The accelerated algorithm of Kathy O’H...
MacMahon P.A. Combinatory Analysis. Volume 1

MacMahon P.A. Combinatory Analysis. Volume 1

  • разное
  • djvu
  • 4.77 МБ
  • скачан 10 раз
  • добавлен 30.01.2012
Cambridge: at the University Library, 1915. - 302 pages.


Originally published in 1915-
16. This volume from the Cornell University Library's print collections was scanned on an APT BookScan and converted to JPG 2000 format by Kirtas Technologies. All titles scanned cover to cover and pages may include marks not...
Абросимов М.Б., Долгов А.А. Практические задания по графам

Абросимов М.Б., Долгов А.А. Практические задания по графам

  • разное
  • pdf
  • 1.77 МБ
  • скачан 120 раз
  • добавлен 26.01.2012
2-е издание: Учеб. пособие. – Саратов: Изд-во «Научная книга», 2009. – 76 с.
ISBN 978-5-9758-0905-6

Настоящее учебное пособие содержит теоретический материал и практические задания к курсу «Введение в теорию графов», читаемому в Саратовском государственном...
Конспект лекций для сдачи экзамена по курсу Дискретная математика

Конспект лекций для сдачи экзамена по курсу Дискретная математика

  • лекции
  • doc
  • 386 КБ
  • скачан 597 раз
  • добавлен 17.11.2010
Конспект лекций - Дискретная математика.
Содержание:
Множества.
Свойства счетных множеств.
Теория множеств строится на основе систем аксиом.
Аксиома существования.
Аксиома объемности.
Аксиома объединения.
Аксиома разности.
Аксиома существования пустого множества.
Основные операции над множ...
Конспект по булевым функциям, дискретная математика

Конспект по булевым функциям, дискретная математика

  • лекции
  • doc
  • 913 КБ
  • скачан 145 раз
  • добавлен 11.01.2012
Содержание.
Булевы переменные и функции +примеры решений.
Элементарные булевы функции. Равносильности +примеры решений.
Дизъюнктивные нормальные формы +примеры решений.
Минимизация Днф +примеры решений.
Конъюнктивные нормальные формы +примеры решений.
Минимизация Кнф +примеры решений.
Полиномиальное р...
Нет изображения

Лекции - Графы

  • лекции
  • doc
  • 518.5 КБ
  • скачан 236 раз
  • добавлен 02.11.2009
Графи. Прості графи. Способи задання графів. Шляхи та цикли. Ейлерів цикл у графі.
Зважені графи. Задача про найкоротший шлях і алгоритм її розв’язку. Поняття «дерево» та його властивості. Рекурсія. Обхід дерев. Форми запису виразів. Бінарне дерево пошуку. Пошук з поверненням (бектрекінг).rn
Лекции - Дискретная математика

Лекции - Дискретная математика

  • лекции
  • doc
  • 740.69 КБ
  • скачан 539 раз
  • добавлен 07.05.2009
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний.
В данном учебном пособии содержание разделов дискретной математики определяются ...
Лекции - Дискретная математика

Лекции - Дискретная математика

  • лекции
  • doc
  • 2.11 МБ
  • скачан 286 раз
  • добавлен 30.01.2011
Множества. Операции над множествами.
Декартово произведение. Мощность множества.
Отношения на множествах. Свойства бинарных отношений.
Отображения (функции).
Булевы функции.
Графы. Орграфы.
Деревья. Остовные деревья.
Нахождение кратчайших путей. Алгоритм Дейкстры.
Эйлеровы и гамильтоновы циклы.
Лекции - Дискретная математика

Лекции - Дискретная математика

  • лекции
  • doc,htm
  • 55.84 КБ
  • скачан 170 раз
  • добавлен 20.03.2011
Содержит 15 лекций, достаточно полно излагающие главный материал.
Множество. Алгебра множеств.
Теория булевых функций. Булева алгебра.
Определение и способ задания булевых функций.
Дизъюнктивные нормальные формы (ДНФ).
Конъюнктивные нормальные формы (КНФ).
Продолжение темы «ДНФ».
Метод Квайна – Мак-Кл...
Лекции - Дискретная математика

Лекции - Дискретная математика

  • лекции
  • pdf,htm
  • 538.43 КБ
  • скачан 79 раз
  • добавлен 20.03.2011
В первой части пособия изложены основные понятия теории множеств и алгебры высказываний, простейшего основного раздела математической логики. Во второй части пособия изложены сведения из теории графов, рассмотрены задачи по определению экстремальных путей на графе, что позволяет решить такие задачи экономического содержания, как...
Нет изображения

Лекции - Комбинаторика

  • лекции
  • doc
  • 86.58 КБ
  • скачан 384 раза
  • добавлен 27.10.2009
Курс лекций по комбинаторике: Комбинаторные конфигурации. Принципы сложения и умножения. Сочетания и размещения. Разбиения. Включения и исключения. Полиномиальная формула. Формула включений и исключений
Биномиальные коэффициенты. Элементарные тождества. Бином Ньютона
Свойства биномиальных коэффициентов. Треугольник Паска...
Лекции - Машины Тьюринга. Основы теории вычислимости. Булевы функции и пропозициональные формулы

Лекции - Машины Тьюринга. Основы теории вычислимости. Булевы функции и пропозициональные формулы

  • лекции
  • pdf
  • 276.83 КБ
  • скачан 50 раз
  • добавлен 05.01.2012
Автор Д. Ицыксон (ПОМИ РАН), 2008. - 91 с.

План.
O-символика и ассимптотические классы функций
Машины Тьюринга
Элементы теории вычислимости: разрешимые перечислимые языки
Булевы функции и пропозициональные формулы.
Нет изображения

Лекции - Основные понятия теории множеств

  • лекции
  • doc
  • 688 КБ
  • скачан 261 раз
  • добавлен 05.02.2010
Преподаватель: Носырева Л. Л. - 31с.
Множество.
Операции над множествами.
Отображения.
Умножение отображений.
Обратное отображение.
Декартово произведение множеств.
Бинарные отношения.
Операции над бинарными отношениями.
Отношения эквивалентности.
Частично, линейно и вполне упорядоченные м...
Нет изображения

Лекции - Основы дискретной математики

  • лекции
  • jpg,htm
  • 158.51 КБ
  • скачан 443 раза
  • добавлен 06.04.2005
Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автома...
Нет изображения

Лекции - Основы теории множеств

  • лекции
  • doc
  • 126.41 КБ
  • скачан 285 раз
  • добавлен 27.10.2009
Курс лекций: Понятие множества. Отношения между множествами. Диаграммы Венна-Эйлера. Алгебраические операции над множествами. Основные законы алгебры множеств.
Обобщенные тождества алгебры множеств. Мощность множества. Подмножества.
Прямое произведение и его мощность. Бинарные отношения. Функцииrn
Лекции - теория графов

Лекции - теория графов

  • лекции
  • docx
  • 1.16 МБ
  • скачан 93 раза
  • добавлен 27.05.2011
Теория графов.
Содержание:
Основные определения.
Маршруты, связность, циклы и разрезы.
Ориентированные графы.
Матрица, ассоциированные с графов.
Леса, деревья, остовы.
Обходы графов.
Лекции - Теория графов

Лекции - Теория графов

  • лекции
  • txt,doc
  • 251.2 КБ
  • скачан 204 раза
  • добавлен 12.12.2009
БГТУ, 1 семестр.
Лекции - Теория дискретных устройств

Лекции - Теория дискретных устройств

  • лекции
  • doc,docx
  • 1.15 МБ
  • скачан 89 раз
  • добавлен 10.05.2011
Курс лекций: базовые понятия и конструкции систем управления дискретной автоматики, двоичные коды переменных, типовые узлы цифровых (дискретных) устройств, одноразрядный сумматор трех переменных (многоразрядный), комбинационные схемы для реализации систем булевых функций
Лекции по алгебре логики

Лекции по алгебре логики

  • лекции
  • pdf
  • 756.06 КБ
  • скачан 181 раз
  • добавлен 26.01.2011
Понятие алгебры.
Логические функции.
Булева алгебра логических функций и эквивалентные преобразования в ней.
Нормальные формы.
Минимизация логических функций.
Полнота системы логических функций.
Нет изображения

Лекции по дискреной математике

  • лекции
  • doc
  • 1018 КБ
  • скачан 25 раз
  • добавлен 06.08.2011
ТГТУ. Преподаватель: Асеева Т.В. 12 стр.
Алгебра множеств.
Основные понятия.
Аксиомы и тождества алгебры Кантора.
Законы для разности множеств.
Подмножества и доказательства.
Декартово произведение множеств.
Элементы комбинаторики.
Отношения и функции.
Специальные бинарные отноше...
Лекции по дискретной математике

Лекции по дискретной математике

  • лекции
  • doc
  • 582 КБ
  • скачан 69 раз
  • добавлен 28.02.2010
ГУАП 2009 г
(31 страница )

Введение в дискретную математику
Группы
Кольца
Поля
Арифметика полей Галуа
Кольцо целых чисел
Конечные поля, основанные на кольце целых чисел
Китайские теоремы об остатках
Кольца многочленов
Конечные поля, основанные на кольцах многочленов
Примитивны...
Нет изображения

Лекции по дискретной математике

  • лекции
  • doc
  • 4.03 МБ
  • скачан 179 раз
  • добавлен 22.12.2009
Лекции для студентов Бурятского филиала ФГОУ ВПО СибГУТИ. Раздел 1 Основы теории множеств. Раздел 2 Формулы логики. Раздел 3 Булевы функции. Раздел 4 Предикаты и бинарные отношения. Раздел 5 Отображения. Подстановки. Раздел 6 Метод математической индукции. Раздел 7 Основы теории графов. Раздел 8 Элементы теории алгоритмовrn ...
Лекции по дискретной математике

Лекции по дискретной математике

  • лекции
  • doc
  • 1.14 МБ
  • скачан 144 раза
  • добавлен 21.11.2008
Элементы теории множеств.
Комбинаторика.
Элементы теории графов.
Логические исчисления.
Логика высказываний.
Шпоры по дискретной математике

Шпоры по дискретной математике

  • шпаргалки
  • doc
  • 257.5 КБ
  • скачан 882 раза
  • добавлен 08.12.2007
Множества и их спецификации. Подмножества.
Операции над множествами. Свойства.
Декартово произведение.
Отношения. Свойства отношений.
Графическое представление бинарных отношений.
Матрица бинарного отношения.
Отношение эквивалентности.
Отношение порядка.
Функции. Мощность множеств.
Представлен...
Бондаренко М.Ф., Білоус Н.В., Руткас А.Г. Комп'ютерна дискретна математика

Бондаренко М.Ф., Білоус Н.В., Руткас А.Г. Комп'ютерна дискретна математика

  • разное
  • pdf
  • 11.24 МБ
  • скачан 987 раз
  • добавлен 18.01.2009
Учебник напечатан на украинском. Содержит как теорию так и примеры. Рассматриваемые в нем темы: (опять же на украинском) теорія множин, теорія відношень, математична логіка, алгебраїчні структури, автомати, алгоритми, формальні мови та граматики, теорія графів і комбінаторика
"Комп'ютерна дискретна математика": підручник М....
Нет изображения

Методическое пособие - Элементы теории множеств и теории графов. Сборник задач и упражнений по курсу Дискретная математика

  • разное
  • doc
  • 641.09 КБ
  • скачан 709 раз
  • добавлен 05.02.2010
Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Часть
1. - Элементы теории множеств: Теоретико-множественные операции, Соответствия, Отображения, Отношения. Часть 2 Элемент...
Нет изображения

Учебник по дискретной математике

  • лекции
  • doc
  • 878.8 КБ
  • скачан 559 раз
  • добавлен 31.07.2004
Элементы комбинаторики. Перестановки. Размещения. Сочетания. Задачи по комбинаторике. Функции алгебры логики. Элементарные функции алгебры логики. Формульное задание функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Полнота, примеры полных систем. Замыкание и замкнутые классы. Функции k –...
Задачи по дискретной математике (+ ответы и примеры решения)

Задачи по дискретной математике (+ ответы и примеры решения)

  • лабараторные
  • rtf
  • 3.69 МБ
  • скачан 3096 раз
  • добавлен 27.04.2011
Задачи по дискретной математике (+ ответы и примеры решения)
Решебник содержит решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции определяется является ли клауза те...
Лекции - Дискретная математика

Лекции - Дискретная математика

  • лекции
  • doc
  • 740.69 КБ
  • скачан 539 раз
  • добавлен 07.05.2009
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний.
В данном учебном пособии содержание разделов дискретной математики определяются ...
Яблонский С.В. Введение в дискретную математику

Яблонский С.В. Введение в дискретную математику

  • разное
  • djvu
  • 7.25 МБ
  • скачан 524 раза
  • добавлен 03.12.2008
Книга является введением в дискретную математику - раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, который автор читал в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного ун...
Нет изображения

Лекции - Основы дискретной математики

  • лекции
  • jpg,htm
  • 158.51 КБ
  • скачан 443 раза
  • добавлен 06.04.2005
Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автома...
Носырева Л.Л. Дискретная математика. Графы

Носырева Л.Л. Дискретная математика. Графы

  • разное
  • doc
  • 2.07 МБ
  • скачан 407 раз
  • добавлен 17.04.2010
Конспективный материал к лекциям. Иркутский государственный технический университет.
2006г.
Введение.

Определения графов.
История теории графов.
Основное определение.
Виды графов.
Изоморфизм графов.
Элементы графов.
Операции над графами.
Представление графов в ЭВМ.
Теорема Менгер...
Конспект лекций для сдачи экзамена по курсу Дискретная математика

Конспект лекций для сдачи экзамена по курсу Дискретная математика

  • лекции
  • doc
  • 386 КБ
  • скачан 597 раз
  • добавлен 17.11.2010
Конспект лекций - Дискретная математика.
Содержание:
Множества.
Свойства счетных множеств.
Теория множеств строится на основе систем аксиом.
Аксиома существования.
Аксиома объемности.
Аксиома объединения.
Аксиома разности.
Аксиома существования пустого множества.
Основные операции над множ...
Контрольная работа №1

Контрольная работа №1

  • лабараторные
  • doc
  • 389.16 КБ
  • скачан 397 раз
  • добавлен 26.05.2008
Архив содержит 10 вариантов.
Нет изображения

Шпоры по дискретной математике

  • шпаргалки
  • doc
  • 115.04 КБ
  • скачан 400 раз
  • добавлен 23.03.2005
Комбинаторные задачи. Перестановки. Размещения.
Размещения с повторениями. Перестановки с повторениями.
Сочетания с повторениями. Замыкание и замкнутые классы.
Принцип двойственности. Полнота, примеры полных систем.
Элементарные функции алгебры логики. Разложение булевой функции по переменным. Полином Жегалкина....
Белоусов А.И., Ткачев С.Б. Дискретная математика

Белоусов А.И., Ткачев С.Б. Дискретная математика

  • разное
  • djvu
  • 5.39 МБ
  • скачан 542 раза
  • добавлен 05.04.2007
М.: Изд-во МГТУ им. Н. Э. Баумана, 2004. 744 стр. (Сер. Математика в техническом университете; Вып. XIX).
В девятнадцатом выпуске серии "Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также о...
Задачи по дискретной математике

Задачи по дискретной математике

  • лабараторные
  • rtf
  • 163.19 КБ
  • скачан 446 раз
  • добавлен 13.01.2008
Составить таблицы истинности для формул,Записать формулы в ДНФ и СДНФ, Построить полином Жегалкина для функций,..
Нет изображения

Лекции - Комбинаторика

  • лекции
  • doc
  • 86.58 КБ
  • скачан 384 раза
  • добавлен 27.10.2009
Курс лекций по комбинаторике: Комбинаторные конфигурации. Принципы сложения и умножения. Сочетания и размещения. Разбиения. Включения и исключения. Полиномиальная формула. Формула включений и исключений
Биномиальные коэффициенты. Элементарные тождества. Бином Ньютона
Свойства биномиальных коэффициентов. Треугольник Паска...
Тишин В.В. Дискретная математика в примерах и задачах

Тишин В.В. Дискретная математика в примерах и задачах

  • разное
  • djvu
  • 9.64 МБ
  • скачан 555 раз
  • добавлен 24.09.2010
СПб.: БХВ-Петербург, 2008. — 352 с: ил. — (Учебная литература для вузов) - ISBN 978-5-9775-0232-0
Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отн...
Гаврилов Г.П. Сапоженко А.А. Задачи и упражнения по дискретной математике

Гаврилов Г.П. Сапоженко А.А. Задачи и упражнения по дискретной математике

  • разное
  • djvu
  • 3.26 МБ
  • скачан 884 раза
  • добавлен 16.08.2008
Учебное пособие - М.: ФИЗМАТЛИТ, 2005 г. - 416 с. В пособии включены задачи и упражнения по конечнозначным логикам (втч и по алгебре логики), по теории алгоритмов, теории графов и сетей, теории кодирования, комбинаторике, минимизации булевых функций и синтезу схем и формул, реализующих булевы функции. Имеются задачи, предназначе...
Нет изображения

Шпоры по дискретной математики

  • шпаргалки
  • doc
  • 565.35 КБ
  • скачан 319 раз
  • добавлен 19.06.2009
Множества и операции над ними. Способы задания диаграммы Эйлера-Венна.
Основные тождества алгебры множеств.
Основные тождества алгебры множеств.
Отношения и функции Инъекция сюръекция и т д.
диаграммы Хассе частичное упорядоченное множество.
Функция Мёбиуса.
Типы отношений.
Фактор множества.
Мульт...
Емеличев В.А., Мельников О.И. и др. Лекции по теории графов

Емеличев В.А., Мельников О.И. и др. Лекции по теории графов

  • разное
  • djvu
  • 8.19 МБ
  • скачан 407 раз
  • добавлен 29.05.2009
М, Наука, 1990 - 384 с.
Для студентов специальностей "Математика", "Прикладная математика".
В книге излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным ...
Кобзев В.М., Вискина Г.Г., А.О Алейникова, Сенько К.А. Дискретная математика

Кобзев В.М., Вискина Г.Г., А.О Алейникова, Сенько К.А. Дискретная математика

  • разное
  • doc
  • 1.11 МБ
  • скачан 362 раза
  • добавлен 12.12.2009
Математика. Дискретная математика: методические указания для самостоятельной работы студентов очной формы обучения (I семестр). - Брянск: БГТУ, 2008. – 35 с.

БГТУ, 1 семестр

Предисловие
Разбор типичных задач
Элементы теории множеств
Множества. Операции над множествами
Отображения. Инъективные и ...