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	#52197549	Utilizator	Eliza Maria Giurgica (eliza_03)
Fișier	subgraf1.cpp	Dimensiune	713 B
Data încărcării	23 Septembrie 2024, 09:44	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

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

 ^
subgraf1.cpp: In function 'int main()':
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:11:12: error: 'a' was not declared in this scope
         if(a[x][y]==0)

            ^
subgraf1.cpp:14:9: error: 'd' was not declared in this scope
         d[x]++;

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

             ^
subgraf1.cpp:20:5: error: 'd_min' was not declared in this scope
     d_min=n;

     ^
subgraf1.cpp:22:12: error: 'd' was not declared in this scope
         if(d[i]<d_min)

            ^
subgraf1.cpp:25:5: error: 'ifsream' was not declared in this scope
     ifsream fin("subgraf.in")

     ^
subgraf1.cpp:25:13: error: expected ';' before 'fin'
     ifsream fin("subgraf.in")

             ^
subgraf1.cpp:33:5: error: 'fout' was not declared in this scope
     fout<<nr<<" ";

     ^
subgraf1.cpp:33:11: error: 'nr' was not declared in this scope
     fout<<nr<<" ";

           ^

Cum funcționează evaluarea?