Informatică, întrebare adresată de ruxandraa1, 8 ani în urmă

Dintr-un graf neorientat cu 6 noduri şi 5 muchii, se obţine un graf parţial prin suprimarea a două muchii. Matricea de adiacenţă asociată grafului parţial astfel obţinut, va avea:

Răspunsuri la întrebare

Răspuns de grigore2018
0

Răspuns:

Dacă un graf neorientat cu 6 noduri şi 5 muchii se transformă într-un graf parţial prin suprimarea a două muchii, matricea de adiacenţă asociată grafului parţial obținut va avea 3 muchii.

Alte întrebări interesante