2
#include <iostream> using namespace std; int n, a[100][100],i,j,s,sum,k,nr ,v[100],cont,maxi; int main() { cout<<"n="; cin>>n;//citim numarul de noduri //Citim matricea de adiacenta for(i=1; i<n; i++) for(j=i+1; j<=n; j++) { cin>>a[i][j]; a[j][i]=a[i][j]; } //afisare matrice de adiacenta for(i=1; i<=n; i++) { for(j=1; j<=n; j++) cout<<a[i][j]<<" "; cout<<endl; }//determinam gradele nodurilor si le memoram intr-un vector for(i=1; i<=n; i++) { s=0; for(j=1; j<=n; j++) s+=a[i][j]; v[cont++]=s; if(s==1) nr++;//determinam numarul de noduri terminale } cout<<"Numarul de noduri terminale este:"<<nr<<endl;//afisam numarul de noduri terminale //afisam muchiile for(i=1; i<n; i++) for(j=i+1; j<=n; j++) if(a[i][j]==1)

Include

Embed Size (px)

DESCRIPTION

7

Citation preview

#include

using namespace std;

int n, a[100][100],i,j,s,sum,k,nr ,v[100],cont,maxi;

int main()

{

coutn;//citim numarul de noduri

//Citim matricea de adiacenta

for(i=1; ia[i][j];

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

}

//afisare matrice de adiacenta

for(i=1; i