MedieC++17

Aceleași grade peste tot

Cerință

În graful neorientat dat, determină DA dacă toate vârfurile au același grad, altfel NU.

Date de intrare

Se citesc n și m, apoi m perechi de vârfuri care formează muchii.

Date de ieșire

Afișează rezultatul cerut.

Restricții

1 ≤ n ≤ 30; 0 ≤ m ≤ n(n-1)/2. Vârfurile sunt 1..n. Nu există bucle sau muchii repetate.

Exemple

2 EXEMPLE

Exemplul 1

Exemplul 1 pentru „Aceleași grade peste tot”. 4 vârfuri și 3 muchii neorientate. O muchie poate fi parcursă în ambele sensuri. Vârfurile fără linii sunt izolate.Exemplul 1, reprezentat vizual. 4 vârfuri și 3 muchii neorientate.Mărește schema ↗

Date de intrare

4 3
1 2
2 3
3 1

Date de ieșire

NU

Exemplul 2

Date de intrare

1 0

Date de ieșire

DA
UN MIC IMPULS

Ai nevoie de un indiciu?

Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.

RÂNDUL TĂU

Trimite o soluție

Editor de cod

Se verifică autentificarea…

Deschide atelierul cu sugestii și teste locale în 4 limbaje →

Un pas, apoi următorul.Înapoi sus ↑