#2
| |||
| |||
![]()
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 |
![]() |
![]() | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
Aerospace Structures IITB | Unregistered | Main Forum | 2 | 28th March 2018 11:15 AM |
JNTU B Tech Syllabus CSE | ocean galaxy | Main Forum | 2 | 19th March 2018 02:55 PM |
IIT Bombay Data Structures | Unregistered | Main Forum | 1 | 24th December 2016 04:34 PM |
Graph Theory Papers Of UPTU | Unregistered | Main Forum | 1 | 11th November 2016 11:33 AM |
RGPV Electromagnetic Theory Syllabus | Unregistered | Main Forum | 1 | 3rd November 2016 04:10 PM |
JNTU Kakinada MBA Syllabus 1st SEM | sue elizabeth shajan | Main Forum | 16 | 1st November 2015 11:49 AM |
JNTU Hyderabad Syllabus For ECE R07 | Artip Master | Main Forum | 1 | 5th April 2013 12:13 PM |
JNTU Anantapur MCA 5th SEM syllabus | Akash Ganja | Main Forum | 1 | 30th March 2013 10:11 AM |
Anantapur JNTU MCA syllabus | richa.bharadwaj4 | Main Forum | 1 | 11th February 2013 04:17 PM |
Block structures in programming | omkar kumar | Main Forum | 1 | 29th January 2013 12:28 PM |
JNTU Anantapur syllabus | Amol Ghadage | Main Forum | 1 | 22nd January 2013 04:46 PM |
JNTU Syllabus for ECE R07 | mariarajbhandari78 | Main Forum | 1 | 7th December 2012 04:51 PM |
JNTU MCA Syllabus | nitin klumar2 | Main Forum | 1 | 9th November 2012 01:43 PM |
JNTU Hyderabad ECE 4-1 Syllabus | abhishek kumar 3 | Main Forum | 1 | 23rd October 2012 12:40 PM |
JNTU Syllabus for ECE | Kalaiyarasi Palanisamyxx | Main Forum | 1 | 18th October 2012 03:04 PM |
JNTU Syllabus ECE | obed baba sahec | Main Forum | 1 | 21st September 2012 05:23 PM |
JNTU ECE Syllabus Kakinada | Subrata Dey46 | Main Forum | 1 | 31st August 2012 03:36 PM |
Careers Jyoti structures ltd | Nazir | Main Forum | 1 | 8th August 2012 09:35 PM |
JNTU Anantapur MCA 5th SEM Syllabus | leena maruti patil | Main Forum | 1 | 24th July 2012 01:52 PM |
JNTU MCA Syllabus PDF | nitu.chauhan1 | Main Forum | 1 | 6th July 2012 11:54 AM |
Thread Tools | Search this Thread |
|