RO Learnings
a fost răspuns

In fisierul “graf.in” exista pe prima linie numarul de noduri ale unui graf neorientat, iar pe urmatoarele linii, dispuse doua cate doua, extremitatile muchiilor grafului respectiv. Realizati un program complet care sa afiseze pe ecran numarul de muchii ce trebuiesc adaugate grafului astfel incat acesta sa devina complet. Pentru 5 noduri. Raspuns ASAP e urgent.

Răspuns :

ANDREI750238RO

#include <fstream>

#include <iostream>

using namespace std;

bool m[100][100];

int main(){

ifstream f("graf.in");

int n,i,j;

f >> n;

while(!f.eof()){

 f >> i >> j;

 m[i][j] = 1;

 m[j][i] = 1;

}

int nr=0;

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

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

  if(m[i][j]) nr++;

 }

}  

cout << n(n-1)/2 - nr;

}

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că ați găsit conținutul oferit util și inspirațional. Dacă aveți întrebări suplimentare sau doriți asistență, vă încurajăm să ne contactați. Ne-ar face plăcere să reveniți și nu uitați să ne adăugați în lista dumneavoastră de favorite!


RO Learnings: Alte intrebari