Contents
Part ��Mathematical Logic
Chapter 1Propositional Logic
1.1Propositions and Connectives
1.2Propositional Formula and Translation
1.3Truth Tables and Equivalent Formulas
1.4Tautology and Implication
1.5Duality and Normal Form
1.6The Reasoning Theory of Propositional Calculus
1.7Application of Propositional Logic
Exercises
Chapter 2Predicate Logic
2.1Predicate and Quantifier
2.2Predicate Formula and Translation
2.3Constraints on Variables
2.4Equivalence and Implication of Predicate Calculus
2.5Prenex Normal Forms
2.6Inference Theory of Predicate Calculus
2.7Application of Predicate Logic
Exercises
Part ��Set Theory
Chapter 3Set and Relation
3.1The Concept and Representation of the Set
3.2Operation of Set
3.3Inclusion Exclusion Principle
3.4Ordered Pair and Cartesian Product
3.5Relation and Its Nature
3.6Inverse and Compound Relations
3.7Closure Operations
3.8Equivalence Relation and Compatible Relation
3.9Partial Order Relation
3.10Application of Set and Relation
Exercises
Chapter 4Function
4.1The Concept and Representation of Function
4.2Inverse Function and Compound Function
4.3The Concept of Characteristic Function and Fuzzy Subset
4.4Common Functions
ContentsĿ�Exercises
Part ��The Algebraic Structure
Chapter 5Algebra System
5.1The Introduction of Algebraic Systems
5.2Operations and Properties of Algebraic Systems
5.3Homomorphism and Isomorphism of Algebraic Systems
5.4Congruence and Quotient Algebra
5.5Product Algebra
Exercises
Chapter 6Group
6.1Semigroup
6.2Group and Subgroup
6.3Homomorphism and Isomorphism of Groups
6.4Abelian Groups and Cyclic Groups
Exercises
Chapter 7Lattice and Boolean Algebra
7.1The Concept and Properties of Lattice
7.2Distributive Lattice
7.3Complemented Lattice
7.4Boolean Algebra
7.5Boolean Expression
ExercisesPart ��Graph TheoryChapter 8Basic Concepts of Graphs
8.1Concept of Graph
8.2Subgraph and Isomorphic Graph
8.3Path and Loop
8.4Matrix Representation of Graph
Exercises
Chapter 9Euler Graph and Hamiltonian Graph
9.1Euler Graph
9.2Hamiltonian Graph
9.3Application of Euler Graph and Hamiltonian Graph
Exercises
Chapter 10Planar Graph
10.1Basic Concepts of the Planar Graph
10.2Euler Formula and Judgment of Planar Graph
10.3Dual Graph and Properties
10.4Application of the Planar Graph
Exercises
Chapter 11Tree
11.1The Concept and Properties of Trees
11.2Spanning Tree
11.3Directed Tree
11.4Root Trees and Their Applications
Exercises ReferenceĿ�
��1ƪ�� �� ߉ ݋
��1�����}߉݋
1.1���}�c“�Y�~
1.2���}��ʽ�c���g
1.3��ֵ���c�ȃr��ʽ
1.4����ʽ�c�N��ʽ
1.5��ż�c��ʽ
1.6���}�����������Փ
1.7���}߉݋�đ���
���}
��2���^�~߉݋
2.1�^�~�c���~
2.2�^�~��ʽ�c���g
2.3׃Ԫ�ļs��
2.4�^�~����ĵȃrʽ�c�N��ʽ
2.5ǰ����ʽ
2.6�^�~�����������Փ
2.7�^�~߉݋�đ���
���}
��2ƪ�� �� Փ
��3�¼����c�Pϵ
3.1���ϵĸ����c��ʾ
3.2���ϵ��\��
3.3�ݳ�ԭ��
3.4��ż�c�ѿ����e
3.5�Pϵ�������|
3.6�Pϵ�����c�ͺ�
3.7�Pϵ���]���\��
3.8�ȃr�Pϵ�c�����Pϵ
3.9ƫ���Pϵ
3.10�����c�Pϵ�đ���
���}
��4�º���
4.1�����ĸ����c��ʾ
4.2�溯���c�ͺϺ���
4.3���������cģ���Ӽ��ĸ���
4.4���ú���
���}
ContentsĿ䛵�3ƪ�� �� �Y ��
��5�´���ϵ�y
5.1����ϵ�y������
5.2����ϵ�y���\�㼰�����|
5.3����ϵ�y��ͬ�B�cͬ��
5.4ͬ���Pϵ�c�̴���
5.5�e����
���}
��6��Ⱥ
6.1��Ⱥ
6.2Ⱥ�c��Ⱥ
6.3Ⱥ��ͬ�B�cͬ��
6.4��ؐ��Ⱥ�cѭ�hȺ
���}
��7�¸��c��������
7.1��ĸ����c���|
7.2�����
7.3���a��
7.4��������
7.5�������_ʽ
���}��4ƪ�DՓ��8�ˆD�Ļ�������
8.1�D�ĸ���
8.2�ӈD�c�D��ͬ��
8.3·�c��·
8.4�D�ľ�ꇱ�ʾ
���}
��9�šW���D�c�����D�D
9.1�W���D
9.2�����D�D
9.3�W���D�c�����D�D��
���}
��10��ƽ��D
10.1ƽ��D�Ļ�������
10.2�W����ʽ�cƽ��D���Д�
10.3��ż�D�������|
10.4ƽ��D�đ���
���}
��11�˜�
11��1��ĸ����c���|
11��2���ɘ�
11��3�����
11��4���估�䑪��
���}�����īI