Rezumat problemă

Subgraf1

#419

Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n. Din acest graf se elimină toate vârfurile care au gradul minim. Să se determine câte muchii va avea subgraful obținut.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Teoria Grafurilor Probleme elementare cu grafuri neorientate

Rezolvă

Detalii

Problema	Subgraf1	Operații I/O	subgraf1.in/subgraf1.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56732193	Utilizator	Vîjîiac Viorel (mikey799)
Fișier	subgraf1.cpp	Dimensiune	1022 B
Data încărcării	04 Martie 2025, 10:35	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

subgraf1.cpp:5:1: error: expected ',' or ';' before 'ofstream'
 ofstream fout( "subgraf1.out")

 ^
subgraf1.cpp: In function 'void citire()':
subgraf1.cpp:9:10: error: 'n' was not declared in this scope
     fin>>n;

          ^
subgraf1.cpp:10:16: error: 'x' was not declared in this scope
     while(fin>>x>>y)

                ^
subgraf1.cpp:10:19: error: 'y' was not declared in this scope
     while(fin>>x>>y)

                   ^
subgraf1.cpp:12:9: error: 'a' was not declared in this scope
         a[x][y]=a[y][x]=1;

         ^
subgraf1.cpp: In function 'int grad(int)':
subgraf1.cpp:17:20: error: 'n' was not declared in this scope
     for(int j=1;j<=n;j++)

                    ^
subgraf1.cpp:18:9: error: 'v' was not declared in this scope
         v[i]=v[i]+a[j][i];

         ^
subgraf1.cpp:18:19: error: 'a' was not declared in this scope
         v[i]=v[i]+a[j][i];

                   ^
subgraf1.cpp:19:12: error: 'v' was not declared in this scope
     return v[i];

            ^
subgraf1.cpp: In function 'int grad_min()':
subgraf1.cpp:23:14: error: 'n' was not declared in this scope
     int min1=n-1;

              ^
subgraf1.cpp:25:1: error: expected primary-expression before '}' token
 }

 ^
subgraf1.cpp:25:1: error: expected ';' before '}' token
subgraf1.cpp:23:9: warning: unused variable 'min1' [-Wunused-variable]
     int min1=n-1;

         ^
subgraf1.cpp:25:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
subgraf1.cpp: In function 'int grad_min()':
subgraf1.cpp:26:5: error: redefinition of 'int grad_min()'
 int grad_min()

     ^
subgraf1.cpp:21:5: error: 'int grad_min()' previously defined here
 int grad_min()

     ^
subgraf1.cpp:28:14: error: 'n' was not declared in this scope
     int min1=n-1;

              ^
subgraf1.cpp:30:12: error: 'v' was not declared in this scope
         if(v[i]<min1)

            ^
subgraf1.cpp: In function 'void eliminare()':
subgraf1.cpp:36:20: error: 'n' was not declared in this scope
     for(int i=1;i<=n;i++)

                    ^
subgraf1.cpp:38:16: error: 'v' was not declared in this scope
             if(v[i]==grad_min())

                ^
subgraf1.cpp:39:13: error: 'a' was not declared in this scope
             a[i][j]=a[j][i]=0;

             ^
subgraf1.cpp: In function 'void afisare()':
subgraf1.cpp:45:20: error: 'n' was not declared in this scope
     for(int i=1;i<=n;i++)

                    ^
subgraf1.cpp:47:12: error: 'a' was not declared in this scope
         if(a[i][j]==1)

            ^
subgraf1.cpp:50:5: error: 'fout' was not declared in this scope
     fout<<m;

     ^
subgraf1.cpp: In function 'int main()':
subgraf1.cpp:59:20: error: 'n' was not declared in this scope
     for(int i=1;i<=n;i++)

                    ^
subgraf1.cpp: In function 'int main()':
subgraf1.cpp:65:5: error: redefinition of 'int main()'
 int main()

     ^
subgraf1.cpp:56:5: error: 'int main()' previously defined here
 int main()

     ^
subgraf1.cpp: In function 'int grad(int)':
subgraf1.cpp:20:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?