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 December, 2015
City, State new delhi,


Question Paper

Show that: x x C not= A x x C).

Let R be a binary relation defined as

R E R^2 a 3}.

Determine whether R is reflexive, symmetric, or anti-symmetric.

If in a group a^5 aba^-1 for b EG, find order(b).

Prove that the product of disjoint cycles is commutative.

Every field is an integral domain, prove it.

If R is a ring such that V a E R,then prove that

a a 0 V a E R

a b a

Construct the truth table for

1 R).

Prove that the pentagonal lattice is not modular.

Show that V 1 l Q P is a logical implication.

Write the conjunctive normal form of the function f

Convert the DNF
xyz xy'z into CNF.

Simplify the Boolean function:

13, 15).

Show that Kn a Hamiltonian circuit whenever

Show that a simple graph G is a tree, iff there is one path between every pair of vertices.


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