#### Question Details

##### [solution] » Module 09 Problems Your Name: Cristina Vazquez Answer the

Brief item decscription

Step-by-step solution file

Item details:

Module 09 Problems Your Name: Cristina Vazquez Answer the
More:

• Please see attachment for diagram.
• Questions listed below:
• Find all edges that are incident on V1
• Find all edges that are adjacent on E9
• Find all isolated vertices
• Find the degree of V4
• Find the total degree of the graph

Module 09 Problems

Your Name: Cristina Vazquez

Answer the questions below. The space will expand as you work. Please include your entire working calculations along

with your answer. Minimum credit is given if you only include your final answer.

1.

V2

E1

V1

E3

E8

E4

V5

V6

a)

b)

c)

d)

e)

V3

E9

E2

E7

E5

V4

E6

V7

Find all edges that are incident on V 1

Find all edges that are adjacent on E9

Find all isolated vertices

Find the degree of V4

Find the total degree of the graph

2. Suppose that in a group of eight people, A , B , C , D , E , F , G , H each going shopping with at least one of the gang.

A with B , C with D and E , B with E , F with G and H , H and B , E and A , B and C.

a) Draw a graph to show these shopping trips.

3. Consider the following graph:

V2

V3

V4

V5

V6

a) How many paths are there from V2 to V6 ?

b) How many trails are there from V2 to V6 ?

c) How many walks are there from V2 to V6 ?

Confidential &amp; Proprietary

1

STATUS
QUALITY
Approved

This question was answered on: Feb 21, 2020

Solution~0001132248.zip (18.37 KB)