in Graph Theory closed by
2,329 views
1 vote
1 vote
closed with the note: Answered

This is in reference to the below question

https://gateoverflow.in/473/gate2012-38

My doubt here is

In this question, we can also solve like first we select 4 vertices out of 6 in 6C4 ways.
Now we need to count how many cycles we can form with 4 vertices.And I think this is same as number of Hamiltonian circuits we can form in K4(Complete graph of 4 vertices)
so this is (n-1)! /2 which evaluates to 3 in case of n=4.So by multiplication rule, total cycles we have 45.Is this way correct?
 

in Graph Theory closed by
2.3k views

1 comment

Correct.
0
0

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true