Programa para encontrar el número total de aristas en un gráfico completo

Dado N número de vértices de un gráfico. La tarea es encontrar el número total de aristas posibles en un gráfico completo de N vértices.
Gráfico completo: un gráfico completo es un gráfico en el que cada par de vértices está conectado por una arista. 
Ejemplos
 

Input : N = 3
Output : Edges = 3

Input : N = 5
Output : Edges = 10

El número total de aristas posibles en un gráfico completo de N vértices se puede dar como, 
 

Número total de aristas en un gráfico completo de N vértices = ( n * ( n – 1 ) ) / 2 
 

Ejemplo 1: A continuación se muestra un gráfico completo con N = 5 vértices.
 

El número total de aristas en el gráfico completo anterior = 10 = (5)*(5-1)/2.
A continuación se muestra la implementación de la idea anterior:
 

C++

// C++ implementation to find the
// number of edges in a complete graph
 
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the total number of
// edges in a complete graph with N vertices
int totEdge(int n)
{
    int result = 0;
 
    result = (n * (n - 1)) / 2;
 
    return result;
}
 
// Driver Code
int main()
{
    int n = 6;
 
    cout << totEdge(n);
 
    return 0;
}

Java

// Java implementation to find the
// number of edges in a complete graph
 
class GFG {
     
// Function to find the total number of
// edges in a complete graph with N vertices
static int totEdge(int n)
{
    int result = 0;
 
    result = (n * (n - 1)) / 2;
 
    return result;
}
 
    // Driver Code
    public static void main(String []args)
    {
        int n = 6;
        System.out.println(totEdge(n));
    }
 
}

Python 3

# Python 3 implementation to 
# find the number of edges
# in a complete graph
 
# Function to find the total
# number of edges in a complete
# graph with N vertices
def totEdge(n) :
 
    result = (n * (n - 1)) // 2
 
    return result
             
# Driver Code
if __name__ == "__main__" :
 
    n = 6
 
    print(totEdge(n))
 
# This code is contributed
# by ANKITRAI1

C#

// C# implementation to find
// the number of edges in a
// complete graph
using System;
 
class GFG
{
     
// Function to find the total
// number of edges in a complete
// graph with N vertices
static int totEdge(int n)
{
    int result = 0;
 
    result = (n * (n - 1)) / 2;
 
    return result;
}
 
// Driver Code
public static void Main()
{
    int n = 6;
    Console.Write(totEdge(n));
}
}
 
// This code is contributed
// by ChitraNayal

PHP

<?php
// PHP implementation to find
// the number of edges in a
// complete graph
 
// Function to find the total
// number of edges in a complete
// graph with N vertices
function totEdge($n)
{
    $result = 0;
 
    $result = ($n * ($n - 1)) / 2;
 
    return $result;
}
 
// Driver Code
$n = 6;
echo totEdge($n);
 
// This code is contributed
// by Shivi_Aggarwal
?>

Javascript

<script>
 
// Javascript implementation to find the
// number of edges in a complete graph
 
// Function to find the total number of
// edges in a complete graph with N vertices
function totEdge(n)
{
    var result = 0;
 
    result = (n * (n - 1)) / 2;
 
    return result;
}
 
// Driver Code
var n = 6;
document.write( totEdge(n));
 
</script>
Producción: 

15

 

Tiempo Complejidad: O(1)
Espacio Auxiliar: O(1)

Publicación traducida automáticamente

Artículo escrito por Naman_Garg y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *