Go Back   2023 2024 MBA > MBA > Main Forum

  #1  
Old 11th November 2016, 10:10 AM
Unregistered
Guest
 
Default 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)?
Reply With Quote Quick reply to this message
  #2  
Old 11th November 2016, 11:33 AM
Super Moderator
 
Join Date: Mar 2013
Default 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
Reply With Quote Quick reply to this message
Reply

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


Quick Reply
Your Username: Click here to log in

Message:
Options

Thread Tools Search this Thread



All times are GMT +5.5. The time now is 05:12 AM.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0 PL2

1 2