Desklib - Online Library for Study Material

Q1 Answer:
The shortest path from A to H is ABEFH. Where total weight is 2+2+2+2 = 8.
The diameter of this graph is (ACDEIHJK) is 8 and the total weight is 1+4+4+5+4+1+2 = 21
The shortest path which has the length of the diameter is (ACDEFHJK).
Q2 Answer:
A strongly connected graph is a graph in which we can access all the vertices or node in one single
path. That means there should exist at least one single path through which we can access or go to
every node of the graph. So for the above graph, there is no path to access the node G. So the above
graph is not a strongly connected graph.
So if we reverse the path between GK then we can able to access the G node in one single path
(ABEIKGFDC). So by reversing the path between GK, we can make the graph a strongly connected
graph.
Q3.1 Answer:
Yes, the graphs are isomorphic.
The mapping between nodes.
Q3.1 Answer:
Yes, the graphs are isomorphic
The mapping between nodes.

Q4 Answer:
Clustering co-efficients of A
Number of friends is(n) = 4 Where friends are B,E,I,J
Number of friends pair is(m) = 2 Where friends pair are BE and IE
Clustering co-efficients of A is
C(A) = m/((n * (n -1))/2) = 2/((4 * (4 -1))/2) = 1/3
Clustering co-efficients of G
Number of friends is(n) = 5 Where friends are J,F,C,H,K
Number of friends pair is(m) = 5 Where friends pair are JF,FC,CH,HK,KJ
Clustering co-efficients of G is
C(G) = m/((n * (n -1))/2) = 5/((5 * (5 -1))/2) = 1/2
Q5 Answer:
Node D violate the Strong triadic closure property here. Since D has two weak ties with E and B and
there is no common friends D and E or D and B are exist.
Q6 Answer:
List of maximal cliques are
1. ACLD
2. ABD
3. BDG
4. BEG
5. GEF