Thread replies: 10
Thread images: 3
Thread images: 3
File: Complete_graph_K5.svg.png (28KB, 612x600px) Image search:
[Google]
28KB, 612x600px
Is it possible to have 22 cycles in a graph with 5 vertices? Isn't the max number of cycles 15 with 5 vertices?
>>
Bump.. But no idea what are you talking about.. There's a board for maths
>>
No it is not possible unless some are duplicate or you orientate them
>>
uh wait i was assuming you counted them correctly.
in your complete graph there are like 10*1 3-cycles, 5*3 4-cycles, and 1*12 5-cycles
>>
>>56630352
>5*3 4-cycles, and 1*12 5-cycles
how is that? where do the 3 and 12 come from?
>>
File: 1474034179093.png (58KB, 612x600px) Image search:
[Google]
58KB, 612x600px
>>56630207
>Is it possible to have 22 cycles in a graph with 5 vertices?
22 was pretty difficult , but I did it.
>>
>>56630384
(n-1)!/2 ways to form a cycle with n vertices
you choose a random ordering to go through them, so n!, you divide by n so the vertice you picked first doesnt matter and you divide by 2 since they are not oriented
>>
>>56630546
dead
>>
>>56630562
I see. What if i remove an edge?
Thread posts: 10
Thread images: 3
Thread images: 3