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">È progettato colpo based per studente di ingegneria di tutti i flussi per imparare la matematica discreta. E 'quasi copre tutti i temi importanti che sono coperti capitolo saggio.

Capitolo 1 teoria degli insiemi, Relazione, Funzione, Theorem Proving Tecniche

1. teoria degli insiemi

2. insiemi numerabili e non numerabili

3. diagrammi di Venn

4. prove di alcune identità generali sul set Relation in diagrammi di Venn

5. tipi di relazione

6. Composizione delle relazioni

7. Equivalenza relazione

8. relazione ordinamento parziale

9. uno-a-uno Function

10. in e sulla funzione

11. Funzioni inverse

12. Pigeonhole Principio

Capitolo 2 Strutture algebriche

1. Strutture algebriche

2. gruppo abeliano

3. Sottogruppi

4. gruppo ciclico

5. omomorfismo e isomorfismo di gruppi

6. Anelli e campi

Capitolo 3 proposizionale Logic

1. Proposizione

2. Istruzioni condizionali

3. Tabelle verità delle proposizioni Compound

4. logiche e bit Operations

5. CORRISPONDENZA proposizionale

6. Equivalenze logiche

7. Costruire Nuove Equivalenze logiche

8. predicati

9. Quantificatori

10. Infinite Uniti e Infinite Stato Transizioni

11. macchine a stati finiti come lingua di riconoscimento

Capitolo 4 Teoria Grafico

1. Introduzione di grafici

2. Condizioni di base della teoria dei grafi

3. grafici Planer

4. multigrafo

5. Grafico isomorfo

6. percorsi, cicli, sentieri, e circuiti

7. Cammini minimi

8. euleriani e hamiltoniano percorsi e circuiti

Colorazione 9. Grafico

10. numero cromatico

11. omomorfismo e isomorfismo di gruppi

Capitolo 5 Posets, Hasse Diagramma e Griglie

1. Posets, Hasse Diagramma

2. insieme ordinato

3. Schemi di Hasse

4. isomorfo insieme ordinato

5. bene insieme ordinato

6. proprietà di Griglie

7. reticoli delimitate e accompagnate

8. combinatorio

9. Permutazione e combinazione

10. Teorema binomiale

11. Introduzione alla recidiva algoritmi ricorsivi e relazioni

12. lineari relazioni di ricorrenza a coefficienti costanti

13. Le soluzioni omogenee</div> <div class="show-more-end">