Se consideră un graf orientat cu 6 noduri care are următoarele proprietăti:
- suma gradelor externe ale tuturor varfurilor grafului este egală cu 6;
- sunt doar 3 vârfuri care au gradul intern egal cu 1.
Care este valoarea maximă pe care o poate avea gradul extern al unui vârf din graful dat?
Reprezentaţi prin liste de adiacenţă un graf care îndeplineşte condiţiile din enunţul
problemei şi în care unul dintre vîrfuri are acest grad extern maxim.
Ma puteti ajuta va rog frumos? E varianta 8 subiectul 2 bac 2009
Daca stiti sa imi si explicati va rog
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!
