#4112
Falkland
Pe teritoriul insulelelor FalkLand exista n
britanici notati de la 1
la n
si m
argentinieni notati de la 1
la m
.
Se știe că fiecare britanic poate lega o singura
relație de prietenie cu una dintre cunoștințele sale Argentiniene și vice-versa. Pentru a detensiona relațiile, cele două naționalități sunt obligate să se cunoască și să lege cât mai multe relații de prietenie.
Având în vedere faptul că fiecare britanic poate lega o singură relație de prietenie cu un argentinian, iar relatiie de prietenie se știu deoarece acestea sunt evidente, Margaret Thatcher va solicită ajutorul în aflarea numărului maxim de relații noi de prietenie care se vor lega pe insula .
#573
Grade2
Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul exterior egal cu gradul interior.
#4153
Grade3
Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul exterior mai mic decât gradul interior.
#4158
Grade11
Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul exterior divizibil cu gradul interior sau gradul interior divizibil cu gradul exterior.
#586
GradIntNul
Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul interior nul.
#3450
gegik
Se dă un graf orientat cu n
vârfuri și m
arce prin lista arcelor și un număr natural k
. Afișați vârfurile din graf care au suma gradelor (interior și exterior) egală cu k
.
#575
Cunoscuti
Într-un grup sunt n
persoane, numerotate de la 1
la n
și o persoană poate cunoaște alte persoane – relație care nu este reciprocă. Să se determine persoana cea mai cunoscută.
#577
AfisCircuite
Se dă lista arcelor unui graf orientat. Să se afișeze, în ordine lexicografică, toate circuitele de lungime trei.
#576
AfisCicluri
Se dă lista arcelor unui graf orientat. Să se afișeze, în ordine lexicografică, toate ciclurile de lungime trei.
#3451
drumuri_simple_k
Se dă un graf orientat cu n
vârfuri și m
arce prin lista arcelor și un număr natural k
. Afișați în ordine lexicografică drumurile simple din graf care au lungimea egală cu k
. Lungimea unui drum este egală cu numărul de arce pe care le conține.