Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11
-
-
 ușoară
  1. Clasa a 11-a
  2. Teoria Grafurilor
  3. Probleme elementare cu grafuri neorientate
  4. #1020
Etichete: nicio etichetă

Care dintre următoarele afirmații este adevărată pentru orice graf neorientat cu mai mult de două vârfuri?

Variante de răspuns (una corectă)

Nu există două vârfuri cu același grad.

Cel puțin două vârfuri au același grad.

Cel puțin trei vârfuri au același grad.

Toate vârfurile au același grad.
Du-te sus!