Assignment 2

1)Let A={1,2,3,4} and

R1={(1,1),(1,2),(2,1),(2,2),(3,4),(4,3),(3,3),(4,4)}

a)Is R1 Reflexive, Sy mmetric and transitive?

b)Is R1 Irreflexive, Anti -Symmetric and transitive?

2)Find a minimum spanning tree for the below mentioned graph

by (i) Prim’s Algo rithm (ii) Kruskal’s Algorithm

3)Write a Euler circuit, Euler path and Hamilton circuit for the following.

Page 1 of 1