I. Draw an undirected graph G(V,E) with 7 vertices. Find the induced subgraph, spanning subgraph, and disconnected graph
Posted: Tue Jul 12, 2022 11:59 am
I. Draw an undirected graph G(V,E) with 7 vertices.
Find the induced subgraph, spanning subgraph, anddisconnected graph and determine the degree of each vertex.
II. B = { 1, 3, 5, 7, 9, 11}
R is binary relation on B such that R ={(x,y){x+y<= 2x}
Find the relation R, Determine the properties of Rand state the reasons, Determine whether it is equivlanece relationwith reason. Find the equivalnce class and partition if it isequivalance relation. Determine whether it is partial order withreasons.
Find the induced subgraph, spanning subgraph, anddisconnected graph and determine the degree of each vertex.
II. B = { 1, 3, 5, 7, 9, 11}
R is binary relation on B such that R ={(x,y){x+y<= 2x}
Find the relation R, Determine the properties of Rand state the reasons, Determine whether it is equivlanece relationwith reason. Find the equivalnce class and partition if it isequivalance relation. Determine whether it is partial order withreasons.