Rezumat problemă

Graf Partial 2

#422

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 într-un vârf de grad maxim. 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 2	Operații I/O	graf_partial_2.in/graf_partial_2.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64244354	Utilizator	Ujica Vlad (VladUji)
Fișier	graf_partial_2.cpp	Dimensiune	873 B
Data încărcării	25 Aprilie 2026, 11:14	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

graf_partial_2.cpp: In function ‘int main()’:
graf_partial_2.cpp:16:9: error: ‘grad’ was not declared in this scope; did you mean ‘gr’?
   16 |         grad[i]++;
      |         ^~~~
      |         gr
graf_partial_2.cpp:22:24: error: expected ‘;’ before ‘}’ token
   22 |             max = gr[i]
      |                        ^
      |                        ;
   23 |         }
      |         ~               
graf_partial_2.cpp:28:15: error: ‘a’ was not declared in this scope
   28 |         if(gr[a[i]]==max || gr[b[i]]==max){
      |               ^
graf_partial_2.cpp:28:32: error: ‘b’ was not declared in this scope
   28 |         if(gr[a[i]]==max || gr[b[i]]==max){
      |                                ^
graf_partial_2.cpp:32:19: error: expected ‘]’ before ‘b’
   32 |             M[a[i]b[i]] = 1;
      |                   ^
      |                   ]
graf_partial_2.cpp:33:19: error: expected ‘]’ before ‘b’
   33 |             M[a[j]b[j]] = 1;
      |                   ^
      |                   ]

Cum funcționează evaluarea?