Rezumat problemă

Graf Partial 1

#421

Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n. Din acest graf se elimină toate muchiile cu o extremitate de grad maxim și cealaltă extremitate de grad minim. Să se determine numărul de muchii eliminate și să se afișeze matricea de adiacență a grafului parțial obținut.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Teoria Grafurilor Probleme elementare cu grafuri neorientate

Rezolvă

Detalii

Problema	Graf Partial 1	Operații I/O	graf_partial_1.in/graf_partial_1.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58098847	Utilizator	ciobanu luca (lucaciobanu1)
Fișier	graf_partial_1.cpp	Dimensiune	693 B
Data încărcării	14 Mai 2025, 08:48	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

graf_partial_1.cpp:4:1: error: 'ofstram' does not name a type
 ofstram g("graf_partial_1.out")

 ^
graf_partial_1.cpp: In function 'int main()':
graf_partial_1.cpp:7:8: error: 'n' was not declared in this scope
     f>>n;

        ^
graf_partial_1.cpp:8:10: error: 'i' was not declared in this scope
 while(f>>i>>j){

          ^
graf_partial_1.cpp:8:13: error: 'j' was not declared in this scope
 while(f>>i>>j){

             ^
graf_partial_1.cpp:9:5: error: 'a' was not declared in this scope
     a[i][j]=1;

     ^
graf_partial_1.cpp:12:1: error: 'mini' was not declared in this scope
 mini=n+1;

 ^
graf_partial_1.cpp:13:5: error: 'i' was not declared in this scope
 for(i=1;i<=n;i++){

     ^
graf_partial_1.cpp:15:9: error: 'j' was not declared in this scope
     for(j=1;j<=n;j++)

         ^
graf_partial_1.cpp:16:13: error: 'a' was not declared in this scope
         s=s+a[i][j];

             ^
graf_partial_1.cpp:17:5: error: 'grad' was not declared in this scope
     grad[i]=s;

     ^
graf_partial_1.cpp:19:8: error: 'maxi' was not declared in this scope
     if(maxi<s) maxi=s;

        ^
graf_partial_1.cpp:21:5: error: 'i' was not declared in this scope
 for(i=1;i<=n-1;i++)

     ^
graf_partial_1.cpp:22:9: error: 'j' was not declared in this scope
     for(j=j+1;j<=n;j++)

         ^
graf_partial_1.cpp:23:8: error: 'a' was not declared in this scope
     if(a[i][j]==1)

        ^
graf_partial_1.cpp:24:8: error: 'grad' was not declared in this scope
     if(grad[i]==mini && grad[j]==maxi || grad[i]==maxi && grad[j]=mini){

        ^
graf_partial_1.cpp:24:34: error: 'maxi' was not declared in this scope
     if(grad[i]==mini && grad[j]==maxi || grad[i]==maxi && grad[j]=mini){

                                  ^
graf_partial_1.cpp:26:5: error: 'nr' was not declared in this scope
     nr++;

     ^
graf_partial_1.cpp:28:1: error: 'g' was not declared in this scope
 g<<nr<<"\n";

 ^
graf_partial_1.cpp:28:4: error: 'nr' was not declared in this scope
 g<<nr<<"\n";

    ^
graf_partial_1.cpp:29:5: error: 'i' was not declared in this scope
 for(i=1;i<=n;i++){

     ^
graf_partial_1.cpp:30:9: error: 'j' was not declared in this scope
     for(j=1;j<=n;j++)

         ^
graf_partial_1.cpp:31:12: error: 'a' was not declared in this scope
         g<<a[i][j]<<" ";

            ^

Cum funcționează evaluarea?