Scribd
Upload
9 views1 page

CD401 DSL

The document outlines the structure of the Mid Semester Test-I for the Discrete Structure and Linear Algebra course at Indore Institute of Science & Technology. It includes details on the subject code, semester, and marks distribution, along with specific questions divided into two parts, A and B, that students must attempt. The questions cover topics such as graph theory, group theory, and operations on sets.

Uploaded by

saketsahu1601
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
9 views1 page

CD401 DSL

The document outlines the structure of the Mid Semester Test-I for the Discrete Structure and Linear Algebra course at Indore Institute of Science & Technology. It includes details on the subject code, semester, and marks distribution, along with specific questions divided into two parts, A and B, that students must attempt. The questions cover topics such as graph theory, group theory, and operations on sets.

Uploaded by

saketsahu1601
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

INDORE INSTITUTE OF SCIENCE & TECHNOLOGY, INDORE

DEPARTMENT OF DATA SCIENCE


MID SEMESTER TEST-I MAY, 2025

SUBJECT NAME: Discrete Structure SUBJECT CODE:CD-401


& Linear Algebra
SEMESTER: IV SEM / II YEAR SECTION: DS ENROLLMENT NO.: ………………
MAX MARKS: 20

Q. Questions Marks CO BL PO
No.
PART –A (ATTEMPT ANY THREE QUESTIONS)
1. What is the degree sequence of Kn, where n is a positive
integer? Explain your answer. 4 1 2 PO1

2. The word rock can refer to a type of music or to some-


thing from a mountain. Construct a word graph for
these nouns: rock, boulder, jazz, limestone, gravel, folk,
bachata, pumice, granite, tango, klezmer, slate, shale, 4 1 2 PO1, PO3
classical, pebbles, sand, rap, marble. Connect two ver-
tices by an undirected edge if the nouns they represent
have similar meaning.
3. Determine whether the directed graphs are isomorphic.

4 1 2 PO1, PO3

4. Find a route with the least total airfare that visits each of
the cities in this graph, where the weight on an edge is
the least price available for a flight between the two
cities.

4 1 2 PO2

PART –B (ATTEMPT ANY TWO QUESTIONS)


5. Let G = {0, 1, 2, 3, 4, 5} with addition modulo 6. Is G a
4 2 2 PO2,PO3
group? Justify your answer.
6. Prove that the set Z of all integers with binary operation *
defined by a*b = a+b+1 for all a,b belongs Z is an abelian 4 2 3 PO1, PO2
group.
7. Prove or disprove that intersection and union of two sub 4 2 3 PO2, PO2
group is sub group or not.
8. Let (A,*) be a semi group, Show that, for a, b, c in A, if
a*c = c*a and b*c = c*b, then (a* b)* c = c* (a* b). 4 2 2 PO1,PO2,PO3

You might also like