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 pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!