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>
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