Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
11 | Subiect Bacalaureat 2014, sesiunea specială | - |
ușoară |
Se consideră un graf neorientat conex şi fără cicluri, în care gradul oricărui nod este mai mic sau egal cu 4
. Dacă șase dintre nodurile sale au gradul egal cu 1
, atunci numărul maxim de noduri cu gradul egal cu 4
este: