2020 2021 MBA > MBA

#1
11th February 2013, 12:07 PM
 sankartrers Guest
JNTU Syllabus Of Discrete Structures And Graph Theory

Will you please provide me the JNTU Syllabus of Discrete Structures and Graph Theory???
#2
11th February 2013, 03:55 PM
 Super Moderator Join Date: May 2012
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

 Similar Threads Thread Thread Starter Forum Replies Last Post Unregistered Main Forum 2 28th March 2018 11:15 AM ocean galaxy Main Forum 2 19th March 2018 02:55 PM Unregistered Main Forum 1 24th December 2016 04:34 PM Unregistered Main Forum 1 11th November 2016 11:33 AM Unregistered Main Forum 1 3rd November 2016 04:10 PM sue elizabeth shajan Main Forum 16 1st November 2015 11:49 AM Artip Master Main Forum 1 5th April 2013 12:13 PM Akash Ganja Main Forum 1 30th March 2013 10:11 AM richa.bharadwaj4 Main Forum 1 11th February 2013 04:17 PM omkar kumar Main Forum 1 29th January 2013 12:28 PM Amol Ghadage Main Forum 1 22nd January 2013 04:46 PM mariarajbhandari78 Main Forum 1 7th December 2012 04:51 PM nitin klumar2 Main Forum 1 9th November 2012 01:43 PM abhishek kumar 3 Main Forum 1 23rd October 2012 12:40 PM Kalaiyarasi Palanisamyxx Main Forum 1 18th October 2012 03:04 PM obed baba sahec Main Forum 1 21st September 2012 05:23 PM Subrata Dey46 Main Forum 1 31st August 2012 03:36 PM Nazir Main Forum 1 8th August 2012 09:35 PM leena maruti patil Main Forum 1 24th July 2012 01:52 PM nitu.chauhan1 Main Forum 1 6th July 2012 11:54 AM

Message:
Options