Considerăm următoarele cinci afirmații pentru un graf neorientat G:
• G este conex
• Numărul de componente conexe ale lui G este mai mare sau egal cu 1012
• G are cel puțin un nod de grad 0
• G are cel puțin un nod de grad 1
• G are cel puțin un nod de grad mai mare strict decât 1
Câte dintre cele 5 afirmatii sunt adevărate pentru orice graf neorientat G având 2023 noduri cu proprietatea că matricea
sa de adiacență are exact 2022 de valori egale cu 1?
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că resursele disponibile v-au fost de ajutor. Pentru întrebări sau asistență suplimentară, nu ezitați să ne contactați. Ne bucurăm să vă revedem în curând și vă invităm să ne salvați în lista de site-uri preferate!