Rezumat problemă

Subgraf

#418

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 etichetate cu valori prime. Să se determine câte muchii va avea subgraful obținut.

Fișiere Candale Silviu (silviu) ușoară

Clasa 11 Teoria Grafurilor Probleme elementare cu grafuri neorientate

Rezolvă

Detalii

Problema	Subgraf	Operații I/O	subgraf.in/subgraf.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#62603623	Utilizator	Mailat Alexandru (alexandru_mailat)
Fișier	subgraf.cpp	Dimensiune	676 B
Data încărcării	27 Ianuarie 2026, 12:43	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

subgraf.cpp:3:1: error: 'ifstream' does not name a type
 ifstream fin("subgraf.in");

 ^
subgraf.cpp:4:1: error: 'ofstream' does not name a type
 ofstream fout("subgraf.out");

 ^
subgraf.cpp: In function 'int prim(int)':
subgraf.cpp:8:19: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
     if(x<2 || x>2 && x%2==0))

                   ^
subgraf.cpp:8:29: error: expected primary-expression before ')' token
     if(x<2 || x>2 && x%2==0))

                             ^
subgraf.cpp:8:29: error: expected ';' before ')' token
subgraf.cpp: In function 'int main()':
subgraf.cpp:18:19: error: expected ',' or ';' before 'a'
 int n, x, y, nr=0 a[101][101]={0};

                   ^
subgraf.cpp:20:1: error: 'fin' was not declared in this scope
 fin>>n;

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

         ^
subgraf.cpp:29:16: error: 'a' was not declared in this scope
             if(a[i][j]==1)

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

        ^
subgraf.cpp:37:1: error: 'fout' was not declared in this scope
 fout<<nr/2;

 ^

Cum funcționează evaluarea?