| 11th February 2013 03:55 PM | |
| Arvind Kumar | Re: JNTU Syllabus Of Discrete Structures And Graph Theory Here is the JNTU Syllabus of Discrete Structures and Graph Theory: UNIT-I: Mathematical Logic: Statements and notations, Connectives, Well formed formulas, Truth Tables, tautology, equivalence implication, Normal forms. UNIT-II: Predicates: Predicative logic, Free & Bound variables, Rules of inference, Consistency, proof of contradiction, Automatic Theorem Proving. UNIT-III: Set Theory: Properties of binary Relations, equivalence, compatibility and partial ordering relations, Hasse diagram. Functions: Inverse Function Comports of functions, recursive Functions, Lattice and its Properties, Pigeon hole principles and its application. UNIT-IV: Algebraic structures: Algebraic systems Examples and general properties, Semi groups and monads, groups sub groups’ homomorphism, Isomorphism. UNIT-V: Elementary Combinatorics: Basis of counting, Combinations & Permutations, with repetitions, Constrained repetitions, Binomial Coefficients, Binomial Multinomial theorems, the principles of Inclusion – Exclusion. UNIT-VI: Recurrence Relation: Generating Functions, Function of Sequences Calculating Coefficient of generating function, Recurrence relations, Solving recurrence relation by substitution and Generating funds. Characteristics roots solution of In homogeneous Recurrence Relation. UNIT-VII: Graph Theory: Representation of Graph, DFS, BFS, Spanning Trees, planar Graphs UNIT-VIII: Graph Theory and Applications, Basic Concepts Isomorphism and Sub graphs, Multi graphs and Euler circuits, Hamiltonian graphs, Chromatic Numbers |
| 11th February 2013 12:07 PM | |
| sankartrers | JNTU Syllabus Of Discrete Structures And Graph Theory Will you please provide me the JNTU Syllabus of Discrete Structures and Graph Theory??? |
