Question: q1) a) Draw a graph with nodes representing the number 1,2.....,10,in which two nodes are connected by an edge if and only if one is

q1)

a) Draw a graph with nodes representing the number 1,2.....,10,in which two nodes are connected by an edge if and only if one is a divisor of the other.

b)Draw a graph with nodes representing the number 1,2.....,10,in which two nodes are connected by an edge if and only if they have no common divisor larger than 1.

c) Find the number of edges and the degree in these graphs and check this theorem : in every graph, the number of nodes with odd degree is even.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!