A Vidyabharti Trust Institution

SITARAMBHAI NARANJI PATEL Vidyabharti Campus, At. Ta. Bardoli, Dist. Surat-394345
Ph.02622-224581, 220581 Fax : 02622-227481,225458
INSTITUTE OF TECHNOLOGY AND RESEARCH CENTRE, UMRAKH Email : admin@snpitrc.ac.in, vbtdegree_umrakh@yahoo.co.in
Visit us on : www.snpitrc.ac.in

Computer Science & Engineering (31)

B.E. – 4thsemester | Subject: Discrete Mathematics (3140708)

Assignment 4 : Algebraic Structure (CO 4)

Q.1. Define Algebraic structures, Semi group and Monoid. Also give related examples. Give an
example of an algebraic structure which is semi group but not Monoid.
Q.2. Define Cyclic group, Normal subgroup. Illustrate with an example.
Q.3. Is the algebraic system (Q, *) a group? Where Q is the set of rational number and * is a binary
operation defined by 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 − 𝑎𝑏 where, a, b∈Q.
Q.4. 𝑎 0
Define the ring. show that the set 𝑀 = [ ] is not a ring under the operation of matrix
𝑏 0
addition and multiplication.
Q.5. Write the equivalence classes for congruence modulo 4 that means 𝑧4 let the subset H =
{[0][2]} is a subgroup of G = 〈𝑍4, +4 〉 where + is addition modulo 4. Then determine all left
Coset of H in G.

SITARAMBHAI NARANJI PATEL
INSTITUTE OF TECHNOLOGY AND RESEARCH CENTRE, UMRAKH
A Vidyabharti Trust Institution
Vidyabharti Campus, At. Ta. Bardoli, Dist. Surat-394345
Ph.02622-224581, 220581 Fax : 02622-227481,225458
Email : admin@snpitrc.ac.in, vbtdegree_umrakh@yahoo.co.in
Visit us on : www.snpitrc.ac.in

Computer Science & Engineering (31)

B.E. – 4thsemester | Subject: Discrete Mathematics (3140708)

Assignment 5 : Graph Theory (CO 5)

Q.1. Define Strong, unilateral and weak

components of a Graph and write
these components for the Graph given
below:

Q.2. (i) Define Cyclic Graph, Null Graph and Strongly connected graph.
(ii) Define Adjacency matrix and Path matrix of a graph with examples.

Q.3. Define a Path in Graph. Define length of a path. What is the difference between a simple path and
an elementary path?

Q.4. Define Isomorphic Graphs. State whether the following Graphs are Isomorphic or not?

Q.5. Find all indegrees, and out degrees of the

nodes of the Graph given in the
following figure.
List all the nodes which are reachable from
To another node of the digraph.

SITARAMBHAI NARANJI PATEL
INSTITUTE OF TECHNOLOGY AND RESEARCH CENTRE, UMRAKH
A Vidyabharti Trust Institution
Vidyabharti Campus, At. Ta. Bardoli, Dist. Surat-394345
Ph.02622-224581, 220581 Fax : 02622-227481,225458
Email : admin@snpitrc.ac.in, vbtdegree_umrakh@yahoo.co.in
Visit us on : www.snpitrc.ac.in

Computer Science & Engineering (31)

B.E. – 4thsemester | Subject: Discrete Mathematics (3140708)