Question: q1) find all graphs with 2, 3 and 4 nodes. q2) A)Is there graphs on 6 nodes with degrees 2,3,3,3,3,3? B)Is there graphs on 6

q1) find all graphs with 2, 3 and 4 nodes.

q2)

A)Is there graphs on 6 nodes with degrees 2,3,3,3,3,3?

B)Is there graphs on 6 nodes with degrees 0,1,2,3,4,5?

C)How many graphs are there on 4 nodes with degrees 1,1,2,2?

D) How many graphs are there on 10 nodes with degree 1,1,1,1,1,1,1,1,1,1,?

q3) At the end of the party with n people , everybody knows everybody else.

Draw the graph representing this situation.How many edges does it have ?

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!