AskSia

Plus

Consider the following graph

G

. G (a) Determine the number of vertices of $G...

Apr 19, 2024

Consider the following graph

G

. G (a) Determine the number of vertices of

G

[2]

(b) How many edges does

G

have?

[2]

v

G

, find its degree.

[4]

(d) Draw the subgraph induced by the vertices

a, b, c, d, e, f

. (e) Is there a subgraph isomorphic to

K_{4}

? Draw it or say why such a subgraph does not exist. (f) Find all cut vertices.

[1]

(g) Find all cut edges.

[1]

(h) What is the vertex connectivity of

G

? Justify your answer. (i) What is the edge connectivity of

G

? Justify your answer.

[2]