# Node Betweeness

*label*Mathematics

*timer*Asked: Feb 5th, 2019

**Question description**

Please show your work on these problems.

Q6.

For a the graph above, what’s the node betweenness of node 4?

A. 1.5

B. 3

C. 1

D. 0

Q7.

For the above graph, what’s the betweenness of node A?

A. 6

B. 5.5

C. 5

D. 4

Q8.

[Multiple Choice] For the graph above, what are the shortest paths from C to G?

A. CABG

B. CADG

C. CEBG

D. CEDG

Q9.

For the graph above, what’s the betweenness of edge AB?

A. 1

B. 2

C. 3

D. 4

Q10.

For the above graph, what’s the betweenness of edge DF?

A. 3.5

B. 4

C. 5

D. 6