#2
| |||
| |||
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 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 |
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
MBA With UPTU | Unregistered | Main Forum | 1 | 1st December 2016 11:43 AM |
Uptu eee | Unregistered | Main Forum | 1 | 17th November 2016 09:34 AM |
RGPV Electromagnetic Theory Syllabus | Unregistered | Main Forum | 1 | 3rd November 2016 04:10 PM |
Wave Theory Of Light MHT CET | Unregistered | Main Forum | 1 | 28th October 2016 12:49 PM |
IMS UPTU Cut Off | Unregistered | Main Forum | 1 | 18th October 2016 03:04 PM |
Theory of Computation BPUT | Unregistered | Main Forum | 0 | 18th July 2015 11:44 AM |
IITD Game Theory | Unregistered | Main Forum | 0 | 18th July 2015 08:50 AM |
Theory Of Computation BITS Pilani | Unregistered | Main Forum | 0 | 10th July 2015 10:59 AM |
UPTU MCA Previous Years Papers | rajesh785 | Main Forum | 2 | 13th April 2015 01:58 AM |
PSU Electrical Theory Exam books | Unregistered | Main Forum | 1 | 15th October 2014 05:28 PM |
MBA Entrance Sample Papers For UPTU | Richard Jbmica | Main Forum | 1 | 4th April 2013 11:24 PM |
Entrance Sample Papers UPTU | Zinndam | Main Forum | 1 | 30th March 2013 12:04 PM |
JNTU Syllabus Of Discrete Structures And Graph Theory | sankartrers | Main Forum | 1 | 11th February 2013 03:55 PM |
Set theory in gate | siddiqaq | Main Forum | 1 | 8th February 2013 11:39 AM |
UPTU B Tech Papers | NAVEEN KUMAR R14 | Main Forum | 1 | 8th December 2012 09:30 AM |
CDS Valuation Theory | ramakrishan jain | Main Forum | 1 | 27th October 2012 07:48 PM |
Previous Year Question Papers of UPTU | sushil kumar741 | Main Forum | 1 | 16th October 2012 05:24 PM |
Gate keeping Theory in Mass Communication | dhraj.1 | Main Forum | 1 | 8th October 2012 09:59 AM |
UPTU Previous year Question Papers | Vipti Shah. | Main Forum | 1 | 11th September 2012 11:53 AM |
UPTU sample papers for B Tech | dinmahajan | Main Forum | 1 | 26th June 2012 06:05 PM |
Thread Tools | Search this Thread |
|