Q. vertices that have a high probability of occurring on a randomly chosen shortest path between two nodes are said to have high (Solved)

1. Centrality

2. Betweeness centrality

3. Eigenvector centrality