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

Andrei750238zone

#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 vizitat site-ul nostru web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.


Zone Alte intrebari