Scribd
Upload
21 views1 page

Quiz

graph

Uploaded by

yacob
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views1 page

Quiz

graph

Uploaded by

yacob
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Quiz

Name: _______________________________________ ID.No: ______________________


1. Find the following questions by considering the figure below.

Graph A Graph B
How many edges does this graph have?

How many vertices does this graph have?

Is the graph connected?


Is the graph simple?

Find the degree of vertex A


Find the degree of vertex B
Find the degree of vertex E

2. Draw the graph having the following matrix as its adjacency matrix

[ ]

You might also like