Número total de árboles de expansión en un gráfico de ciclo

Dado el número de vértices en un gráfico de ciclo. La tarea es encontrar el número total de árboles de expansión posibles. 
Nota: Un gráfico de ciclo/circular es un gráfico que contiene solo un ciclo. Un árbol de expansión es una ruta mínima/más corta en un gráfico que cubre todos los vértices de un gráfico.

Ejemplos:  

Input: Vertices = 3
Output: Total Spanning tree = 3

Input: Vertices = 4
Output: Total Spanning tree = 4

Ejemplo 1:  
Para Cycle Graph con vértices = 3 
 

El árbol de expansión posible es 3 
 

Ejemplo 2:  
Para Cycle Graph con vértices = 4 
 

El árbol de expansión posible es 4 
 

Entonces, el número de árboles de expansión siempre será igual al número de vértices en un gráfico de ciclo.

A continuación se muestra la implementación requerida: 

// C++ program to find number of
// spanning trees
#include <bits/stdc++.h>
using namespace std;
 
// function that calculates the
// total Spanning tree
int Spanning(int vertices)
{
    result = 0;
 
    result = vertices;
    return result;
}
 
// Driver code
int main()
{
    int vertices = 4;
 
    cout << "Spanning tree = " << Spanning(vertices);
    return 0;
}

// Java program to find number of
// spanning trees
 
import java.io.*;
 
class GFG {
 
// function that calculates the
// total Spanning tree
static int Spanning(int vertices)
{
    int result = 0;
 
    result = vertices;
    return result;
}
 
// Driver code
    public static void main (String[] args) {
    int vertices = 4;
 
    System.out.println("Spanning tree = " + Spanning(vertices));
    }
}
// This code is contributed 
// by chandan_jnu..

# Python program to find number of
# spanning trees
 
# function that calculates the
# total Spanning tree
def Spanning( vertices):
        result = 0
 
    result = vertices
    return result
 
# Driver code
vertices = 4
print("Spanning tree = ",
       Spanning(vertices))
 
# This code is contributed
# by Sanjit_Prasad

// C# program to find number
// of spanning trees
using System;
 
// function that calculates
// the total Spanning tree
class GFG
{
public int Spanning(int vertices)
{
    int result = 0;
 
    result = vertices;
    return result;
}
 
// Driver code
public static void Main()
{
    GFG g = new GFG();
    int vertices = 4;
 
    Console.WriteLine("Spanning tree = {0}",  
                      g.Spanning(vertices));
}
}
 
// This code is contributed
// by Soumik

<?php
// PHP program to find number of
// spanning trees
 
// function that calculates the
// total Spanning tree
function Spanning($vertices)
{
    $result = 0;
 
    $result = $vertices;
    return $result;
}
 
// Driver code
$vertices = 4;
 
echo "Spanning tree = " .
     Spanning($vertices);
      
// This code is contributed
// by Ankita Saini
?>

<script>
 
// Javascript program to find number of
// spanning trees
 
// Function that calculates the
// total Spanning tree
function Spanning(vertices)
{
    result = 0;
    result = vertices;
    return result;
}
 
// Driver code
var vertices = 4;
document.write("Spanning tree = " +
               Spanning(vertices));
 
// This code is contributed by noob2000
 
</script>

Spanning tree = 4