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
-
-
 medie
  1. Clasa a 11-a
  2. Teoria Grafurilor
  3. Probleme elementare cu grafuri neorientate
  4. #1148
Etichete: nicio etichetă

Fie G un graf neorientat complet cu 100 de noduri. Precizați care dintre următoarele afirmații este adevărată:

Variante de răspuns (una corectă)

În graful G există un lanț elementar de lungime 100

Graful G este un graf hamiltonian

Graful G este un graf eulerian

Graful G are 900 de muchii
Du-te sus!