Exam Details
Subject | Discrete Maths Structure | |
Paper | ||
Exam / Course | B.Tech In Computer Science And Engineering (BTCSVI) | |
Department | School of Engineering & Technology (SOET) | |
Organization | indira gandhi national open university | |
Position | ||
Exam Date | June, 2015 | |
City, State | new delhi, |
Question Paper
Prove that the relation of similarity in the set of all triangles in a plane is an equivalence relation.
Prove that n where B and C be any sets.
If G is a group such that for three consecutive integers n for all a,b € show that G is abelian.
Prove that the intersection of any two subgroups of a group G is again a subgroup of G.
Show that it is not necessary that union of two sublattices is again a sublattice.
Express the following function in disjunctive normal form
z
Prove that P Q Q).
Show that Q V Q is a tautology.
Use induction to prove that any integer n 2 is either a prime or a product of primes.
Prove that two graphs are isomorphic, iff their complements are isomorphic.
Find the chromatic polynomial of K4,complete graph of 4 vertices.
Give the set of those real numbers x for which the truth value of p q is true, where x 2 and q x 3 7
Define path, walk, connected graph, tree and give examples.
Prove that the pentagonal lattice is not modular.
Prove that n where B and C be any sets.
If G is a group such that for three consecutive integers n for all a,b € show that G is abelian.
Prove that the intersection of any two subgroups of a group G is again a subgroup of G.
Show that it is not necessary that union of two sublattices is again a sublattice.
Express the following function in disjunctive normal form
z
Prove that P Q Q).
Show that Q V Q is a tautology.
Use induction to prove that any integer n 2 is either a prime or a product of primes.
Prove that two graphs are isomorphic, iff their complements are isomorphic.
Find the chromatic polynomial of K4,complete graph of 4 vertices.
Give the set of those real numbers x for which the truth value of p q is true, where x 2 and q x 3 7
Define path, walk, connected graph, tree and give examples.
Prove that the pentagonal lattice is not modular.
Other Question Papers
Departments
- Centre for Corporate Education, Training & Consultancy (CCETC)
- Centre for Corporate Education, Training & Consultancy (CCETC)
- National Centre for Disability Studies (NCDS)
- School of Agriculture (SOA)
- School of Computer and Information Sciences (SOCIS)
- School of Continuing Education (SOCE)
- School of Education (SOE)
- School of Engineering & Technology (SOET)
- School of Extension and Development Studies (SOEDS)
- School of Foreign Languages (SOFL)
- School of Gender Development Studies(SOGDS)
- School of Health Science (SOHS)
- School of Humanities (SOH)
- School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
- School of Journalism and New Media Studies (SOJNMS)
- School of Law (SOL)
- School of Management Studies (SOMS)
- School of Performing Arts and Visual Arts (SOPVA)
- School of Performing Arts and Visual Arts(SOPVA)
- School of Sciences (SOS)
- School of Social Sciences (SOSS)
- School of Social Work (SOSW)
- School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
- School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
- School of Translation Studies and Training (SOTST)
- School of Vocational Education and Training (SOVET)
- Staff Training & Research in Distance Education (STRIDE)
Subjects
- Advanced Computer Architecture
- Artificial Intelligence
- Computer Architecture
- Computer Networks
- Computer Organisations
- Cryptography And Network Security
- Data Structure
- Data Warehousing And Mining
- Database Management System
- Design and Analysis of Algorithm
- Digital Image Processing
- Discrete Maths Structure
- E-Business
- Formal Language And Automata
- Logic Design
- Microprocessor
- Mobile Computing
- Object Oriented Programming
- Operating Systems
- Parallel Algorithms
- Pattern Recognition
- Principles of Programming Lang.
- Real Time Systems
- Software Engineering
- Software Quality Engineering
- Software Reusability
- System Programming And Compiler Design
- Theory Of Computation
- Unix Internals And Shell Programming
- Web Technology