Number of given subgraphs

Task number: 4534

For the complete graph on \(n\) vertices, determine:
  • Variant

    How many paths does it contain?
  • Variant

    How many cycles does it contain?
Difficulty level: Easy task (using definitions and simple reasoning)
Reasoning task
Cs translation
Send comment on task by email