Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions