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. Homomorphism والتماثل من المجموعات

6. خواتم والحقول

الفصل 3 اقتراحي المنطق

1. المقترح

2. القوائم المشروطة

3. جداول الحقيقة من المقترحات مجمع

4. المنطق وبت العمليات

5. معادلات اقتراحي

6. المكافئات المنطقية

7. بناء المكافئات المنطقية جديدة

8. يسند

9. محددو الكمية

10. اللانهائي الدول واللانهائي الدولة انتقالات

11. أجهزة الدولة باعتبارها متناهية التعرف لغة

الفصل نظرية الرسم البياني 4

1. مقدمة من الرسوم البيانية

2. شروط الأساسية لنظرية الرسم البياني

3. إستواء الرسوم البيانية

4. multigraph

5. الرسم البياني تشاكلي

6. مسارات، دورات والممرات، ودوائر

7. أقصر الطرق

8. عالم رياضيات ألماني وهاملتون مسارات ودوائر

9. الرسم البياني التلوين

10. عدد وني

11. Homomorphism والتماثل من المجموعات

الفصل 5 Posets، هاس الرسم والمشابك

1. Posets، هاس رسم بياني

2. أمر تعيين

3. المخططات هاس

4. متماثل أمر تعيين

5. كذلك أمر تعيين

6. خصائص المشابك

7. الشبكات يحدها وتستكمل

8. توافقيات

9. التباديل ومزيج

10. نظرية ذات الحدين

11. مقدمة لتكرار العلاقة وتكراري الخوارزميات

12. الخطي تكرار العلاقات مع معاملات ثابتة

13. حلول متجانسة</div> <div class="show-more-end">