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">Ele é projetado com base furto para estudante de engenharia de todos os fluxos de aprender matemática discreta. É quase abranger todos os temas importantes que são cobertos capítulo sábio.

Capítulo 1 Set Theory, Relation, Função, prova de teoremas Técnicas

1. Teoria dos Conjuntos

2. conjuntos contáveis ​​e incontáveis

3. Diagramas de Venn

4. provas de algumas identidades gerais sobre conjuntos Relação em Diagramas de Venn

5. tipos de relação

6. Composição das relações

7. relação de equivalência

8. relação de ordem parcial

9. um-para-um Função

10. para dentro e para função

11. Funções inversas

12. Princípio Pigeonhole

Capítulo 2 estruturas algébricas

1. estruturas algébricas

2. grupo Abelian

3. Subgrupos

4. grupo cíclico

5. Homomorfismo e isomorfismo de Grupos

6. Anéis e Campos

Capítulo 3 Lógica Proposicional

1. Proposição

2. Declarações condicionais

3. As tabelas verdade das proposições compostas

4. Operações de lógica e Bit

5. CORRESPONDÊNCIA proposicional

6. Equivalências Lógicas

7. Construindo Novas Equivalências Lógicas

8. Predicados

9. Quantifiers

10. Infinito Unidos e infinito Estado Transições

11. Máquinas de estado finito como reconhecedores língua

Capítulo 4 Teoria Graph

1. Introdução de gráficos

2. Termos básicos da Teoria dos Grafos

3. gráficos Planer

4. multigrafo

5. Gráfico isomorphic

6. caminhos, ciclos, trilhas e circuitos

7. caminhos mais curtos

8. Euler e hamiltonianos caminhos e circuitos

9. Gráfico coloração

10. número cromático

11. Homomorfismo e isomorfismo de Grupos

Capítulo 5 Posets, o diagrama de Hasse e Grades

1. Posets, o diagrama de Hasse

2. conjunto ordenado

3. diagramas de Hasse

4. isomorphic conjunto ordenado

5. bem conjunto ordenado

6. Propriedades de Grades

7. lattices delimitadas e complementadas

8. Combinatória

9. permutação e combinação

10. teorema binário

11. Introdução à recorrência relação e algoritmos recursivos

12. lineares relações de recorrência com coeficientes constantes

13. soluções homogêneas</div> <div class="show-more-end">