Graph Theory Papers Of UPTU I need the BTECH Graph Theory exam paper and syllabus issued by Dr. A.P.J. Abdul Kalam Technical University (UPTU)? |
Re: Graph Theory Papers Of UPTU Don’t worry I will get the Dr. A.P.J. Abdul Kalam Technical University (UPTU), BTECH Graph Theory exam paper and syllabus UPTU Graph Theory Paper https://mba.ind.in/img/c/Graph-Theor...-Of-UPTU-1.jpg https://mba.ind.in/img/c/Graph-Theor...-Of-UPTU-2.jpg Here is the syllabus Unit-I Set Theory: Introduction, Combination of sets, Multisets, Ordered pairs,Set Identities. Relations: Definition, Operations on relations, Properties of relations, Composite Relations, Equality of relations, Order of relations. Functions: Definition, Classification of functions,Operations on functions, Recursively defined functions. Natural Numbers: Introduction, Mathematical Induction, Variants of Induction, Induction with Nonzero Base cases. Unit-II Algebraic Structures: Definition, Groups, Subgroupsand order, Cyclic Groups, Cosets, Lagrange's theorem, Normal Subgroups, Permutation and Symmetric groups, Group Homomorphisms, Definition and elementary properties of Rings and Fields, Integers Modulo n. Unit-III Partial order sets: Definition, Partial order sets,Combination of partial order sets, Hasse diagram. Lattices: Definition, Properties of lattices – Bounded, Complemented, Modular and Complete Lattice,Morphisms of lattices. Boolean Algebra: Introduction, Axioms and Theorems of Boolean algebra, Algebraic manipulation of Boolean expressions. Simplificationof Boolean Functions, Karnaugh maps, Logic gates, Digital circuits and Boolean algebra. Combinational and sequential Circuits Unit-IV Propositional Logic: Proposition, well formed formula, Truth tables, Tautology, Satisfiability, Contradiction, Algebra of proposition, Theory of Inference ,Natural Deduction. Predicate Logic: First order predicate, well formedformula of predicate, quantifiers, Inference theory of predicate logic. Unit-V Trees : Definition, Binary tree, Binary tree traversal, Binary search tree. Graphs: Definition and terminology, Representation of graphs, Multigraphs, Bipartite graphs, Planar graphs, Isomorphism and Homeomorphism of graphs, Euler and Hamiltonian paths, Graph coloring . Recurrence Relation & Generating function: Recursive definition of functions, Recursive algorithms, Method of solving recurrences. Combinatorics: Introduction, Counting Techniques, Pigeonhole Principle Address:- Dr. A.P.J. Abdul Kalam Technical University IET Campus, Sitapur Road, Lucknow, Uttar Pradesh 226021 Phone:- 0522 273 2193 |
All times are GMT +5.5. The time now is 02:41 PM. |
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0 PL2