#2282
ComponenteConexe4
Se consideră un graf neorientat cu n
vârfuri și m
muchii. Cele m
muchii se elimină pe rând din graf. Pentru fiecare muchie eliminată trebuie să spuneți câte componente conexe are graful.
#4276
NrCompConexe
Dându-se un graf neorientat cu n
noduri și m
muchii, să se determine numărul componentelor conexe.
#4282
NrCompConexe1
Dându-se un graf neorientat cu n
noduri și m
muchii, să se determine numărul componentelor conexe.
#963
Bazine
La ştrandul Junior din oraşul nostru s-au construit n
bazine pentru înot. Fiecare bazin a fost dotat cu câte un robinet pentru umplerea acestuia cu apă. Între m
perechi distincte de bazine, a fost instalată câte o ţeavă prin care apa din cele două bazine din fiecare pereche să poată circula. Astfel, cele două bazine din pereche pot fi umplute prin deschiderea unui singur robinet.
Administratorul bazei a numerotat bazinele cu numerele distincte de la 1
la n
şi a notat în registrul lui cele m
perechi de numere (x
1
,y
1
)
, (x
2
,y
2
)
,…., (x
m
,y
m
)
corespunzând perechilor de bazine între care a fost instalată câte o ţeavă. Pentru a umple toate bazinele cu apă, administratorul doreşte să deschidă un număr minim de robinete.
Scrieţi un program care să citească numerele naturale n
şi m
, şi cele 2*m
numere naturale x
1
, y
1
, x
2
, y
2
,…., x
m
, y
m
, cu semnificația din enunț, şi care să afişeze cel mai mic număr k
de robinete pe care trebuie să le deschidă administratorul astfel încât să fie umplute cu apă toate bazinele.
#4638
Dmaxk
Se dă un graf neorientat cu n
vârfuri, m
muchii și un vârf k
. Să se determine vârfurile cele mai îndepărtate de vârful k
.
#1707
Retea
Se consideră o rețea formată din n
servere, numerotate de la 1
la n
. În rețea există m
perechi de servere x y
cunoscute între care există legături de comunicație directe. Între oricare două servere din rețea există legături, fie directe, fie prin intermediul altor servere.
Stabiliți pentru fiecare dintre cele n
servere dacă eliminarea sa din rețea conduce la pierderea legăturii dintre cel puțin două servere rămase.
#4290
GasesteCiclu
Se dă un graf neorientat cu n
vârfuri numerotate de la 1
la n
și m
muchii. Știind că graful are cel puțin un ciclu, să se determine un ciclu elementar în acest graf.
#1462
Gasti
#484
LantMinim
Se dă lista muchiilor unui graf neorientat și două vârfuri p q
. Să se determine cel mai scurt lanț cu extremitățile p q
.
#538
LungimeMinima
Se dă lista muchiilor unui graf neorientat cu n
vârfuri și vârf p
. Să se determine toate nodurile q
ale grafului cu proprietatea că lungimea minimă a unui lanț de la q
la p
este L
.