Question

Care este numarul maxim de muchii intr-un graf cu n varfuri
In ce limbaj Doriti...Ajutati-ma va rog! imi trebuie tot programul.

Answer 1

Salut :)

Problema se poate rezolva destul de usor,cu ajutorul unei formule: (n-1)·n/2

Dar daca vrei un program ca sa te convingi,il poti incerca pe acesta (nu sunt sigura ca e varianta perfecta,dar e corecta ):

#include <iostream>

using namespace std;

int a[50][50],n;

void citire ()

{

    int i,j;

    cin>>n;

    while (cin>>i>>j && i&&j)

         a[i][j]=a[j][i]=1;

}

int muchie ()

{

    int i,j,c=0;

    for(i=1;i<n;i++)

         for(j=1;j<=n;j++)

         c++;// contorul creste cu o unitate la fiecare legatura dintre varfurile i si j

         return c/2;/* impartim la 2 pentru ca nr muchiilor s-a calculat de 2 ori:de

         la i la j,dar si de la j la i*/

}

int main ()

{  citire();

  cout<<muchie();

}

In poze ai un exemplu de graf cu nr maxim de muchii + cularea programului.

BAFTA