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.


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