Gráfico de hipercubo

Se le proporciona una entrada como el orden del gráfico n (número más alto de aristas conectadas a un Node), debe encontrar el número de vértices en un gráfico de hipercubo de orden n. 
Ejemplos: 
 

Input : n = 3
Output : 8

Input : n = 2
Output : 4

En el gráfico de hipercubo Q(n), n representa el grado del gráfico. El gráfico de hipercubo representa el número máximo de aristas que se pueden conectar a un gráfico para convertirlo en un gráfico de n grados, cada vértice tiene el mismo grado n y en esa representación, solo se agrega un número fijo de aristas y vértices como se muestra en la figura. abajo:
 

Todos los gráficos de hipercubo son hamiltonianos, el gráfico de hipercubo de orden n tiene (2 ^ n) vértices, para ingresar n como el orden del gráfico, tenemos que encontrar la potencia correspondiente de 2. 
 

// C++ program to find vertices in a hypercube
// graph of order n
#include <iostream>
using namespace std;
 
// function to find power of 2
int power(int n)
{
    if (n == 1)
        return 2;
    return 2 * power(n - 1);
}
 
// driver program
int main()
{
    // n is the order of the graph
    int n = 4;
    cout << power(n);
    return 0;
}

// Java program to find vertices in
// a hypercube graph of order n
class GfG
{
 
    // Function to find power of 2
    static int power(int n)
    {
        if (n == 1)
            return 2;
        return 2 * power(n - 1);
    }
     
    // Driver program
    public static void main(String []args)
    {
         
        // n is the order of the graph
        int n = 4;
        System.out.println(power(n));
    }
}
 
// This code is contributed by Rituraj Jain

# Python3 program to find vertices in a hypercube
#  graph of order n
 
# function to find power of 2
def power(n):
    if n==1:
        return 2
    return 2*power(n-1)
 
 
# Driver code
n =4
print(power(n))
 
 
# This code is contributed by Shrikant13

// C# program to find vertices in
// a hypercube graph of order n
using System;
 
class GfG
{
 
    // Function to find power of 2
    static int power(int n)
    {
        if (n == 1)
            return 2;
        return 2 * power(n - 1);
    }
     
    // Driver code
    public static void Main()
    {
         
        // n is the order of the graph
        int n = 4;
        Console.WriteLine(power(n));
    }
}
 
// This code is contributed by Mukul Singh

<?php
// PHP program to find vertices in
// a hypercube graph of order n
{
 
    // Function to find power of 2
    function power($n)
    {
        if ($n == 1)
            return 2;
        return 2 * power($n - 1);
    }
     
    // Driver Code
    {
         
        // n is the order of the graph
        $n = 4;
        echo(power($n));
    }
}
 
// This code is contributed by Code_Mech
?>

<script>
 
 
// Javascript program to find vertices in a hypercube
// graph of order n
 
// function to find power of 2
function power(n)
{
    if (n == 1)
        return 2;
    return 2 * power(n - 1);
}
 
// driver program
// n is the order of the graph
var n = 4;
document.write( power(n));
 
</script>

Producción: 
 

16