recategorized by
582 views
0 votes
0 votes

Let N1 be the number of distinct cycles of length 3 in given graph and N2 be the number of distinct cycles of length 3, if the graph is labelled.

Then N2 - N1 is __________

recategorized by

1 Answer

0 votes
0 votes
There are total 10 triangles of length 3

unlabeled cycles :10(N1)

labeled cycle :3*10(N2)

N2-N1=30-10=20

Related questions

3 votes
3 votes
3 answers
3
rahul sharma 5 asked Jun 12, 2017
1,911 views
What are the chromatic number of following graphs?Answer is 6 and 4 respectively.But i am getting 3 for both.Please someone confirm this?