Discrete Mathematics

It is designed swipe based for engineering student of all streams to learn discrete mathematics. It almost cover all important topics which are covered chapter wise.

Chapter 1 Set Theory, Relation, Function, Theorem Proving Techniques

1. Set Theory

2. countable and uncountable sets

3. Venn Diagrams

4. proofs of some general identities on sets Relation in Venn Diagrams

5. types of relation

6. composition of relations

7. Equivalence relation

8. Partial ordering relation

9. one-to-one Function

10. into and onto function

11. Inverse Functions

12. Pigeonhole Principle

Chapter 2 Algebraic Structures

1. Algebraic structures

2. Abelian group

3. Subgroups

4. cyclic group

5. Homomorphism and isomorphism of Groups

6. Rings and Fields

Chapter 3 Propositional Logic

1. Proposition

2. Conditional Statements

3. Truth Tables of Compound Propositions

4. Logic and Bit Operations

5. PROPOSITIONAL EQUIVALENCES

6. Logical Equivalences

7. Constructing New Logical Equivalences

8. Predicates

9. Quantifiers

10. Infinite States and Infinite State Transitions

11. Finite state machines as language recognizers

Chapter 4 Graph Theory

1. Introduction of graphs

2. Basic Terms of Graph Theory

3. Planer graphs

4. multigraph

5. isomorphic Graph

6. paths, cycles, trails, and circuits

7. Shortest paths

8. Eulerian and Hamiltonian paths and circuits

9. Graph coloring

10. chromatic number

11. Homomorphism and isomorphism of Groups

Chapter 5 Posets, Hasse Diagram and Lattices

1. Posets, Hasse Diagram

2. ordered set

3. Hasse diagrams

4. isomorphic ordered set

5. well ordered set

6. properties of Lattices

7. bounded and complemented lattices

8. Combinatorics

9. Permutation and combination

10. Binomial Theorem

11. Introduction to Recurrence Relation and Recursive algorithms

12. Linear recurrence relations with constant coefficients

13. Homogeneous solutions

</div> <div jsname="WJz9Hc" style="display:none">Он предназначен для салфетки на основе студент инженерного факультета всех потоков, чтобы узнать дискретную математику. Это почти охватывает все важные темы, которые покрыты главу мудрым.

Глава 1 теория множеств, связь, функция, доказательство теорем методы

1. Теория множеств

2. счетные и несчетные множества

3. Диаграммы Венна

4. Доказательства некоторых общих идентичностей на множествах отношения в диаграммы Венна

5. виды связи

6. Состав отношений

7. отношение эквивалентности

8. Отношение частичного упорядочения

9. один-к-одному функции

10. в и на функции

11. Обратные функции

12. Принцип Дирихле

Глава 2 алгебраические структуры

1. Алгебраические структуры

2. абелева группа

3. Подгруппы

4. циклическая группа

5. Гомоморфизм и изоморфизм групп

6. Кольца и поля

Глава 3 логики высказываний

1. Предложение

2. Условные операторы

3. Truth Tables соединения предложений

4. Логика и битовых операций

5. высказываний эквивалентности

6. Логические Эквивалентности

7. Построение новой логической эквивалентности

8. Предикаты

9. Кванторы

10. Бесконечные Штаты и Infinite Переходы состояний

11. Конечные автоматы в качестве языка распознавателей

Глава Теория 4 График

1. Введение графиков

2. Основные термины теории графов

3. строгал графики

4. мультиграф

5. График изоморфны

6. дорожки, циклы, тропы и схемы,

7. Кратчайшие

8. Эйлера и Гамильтона пути и схемы

9. График раскраски

10. хроматическое число

11. Гомоморфизм и изоморфизм групп

Глава 5 Посетс, Хассе Схема и Решетки

1. Частично упорядоченные множества, диаграммы Хассе

2. упорядоченное множество

3. Хассе диаграммы

4. изоморфны упорядоченное множество

5. хорошо упорядоченное множество

6. свойства Решетки

7. ограниченные и дополненные решетки

8. Комбинаторика

9. Перестановка и комбинация

10. бином

11. Введение в рекуррентное соотношение и рекурсивные алгоритмы

12. Линейные рекуррентные соотношения с постоянными коэффициентами

13. Однородные решения</div> <div class="show-more-end">