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

Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [1,3], [2,3], [2, 4], [2,6], [3,4], [3,5], [4,5], [4,6]. Indicați numărul minim de muchii ce pot fi eliminate, astfel încât graful parţial obținut să nu mai fie conex.

Răspunsuri la întrebare

Răspuns de andrei750238

2

Răspuns:

Doua muchii

Explicație:

Vei vedea ca daca incerci sa stergi o singura muchie graful tot va fi conex, orice muchie ai alege.

Daca stergi doua muchii (de exemplu muchiile care leaga 6 de restul grafului) atunci poti obtine un graf neconex.

Anexe:

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Limba română, 8 ani în urmă

Scrie în casetă litera corespunzătoare răspunsului corect. Seria în care se află un intrus este:...

Limba română, 8 ani în urmă

În enuntul ,,Uneori pot fi găsiți în sălile de cinema unde se proiectează filme mute, în grădinile zoologice din stațiunile de la mare, în magazinele pentru magicieni, buticurile cu pălării, magazinele pentru călătorii în timp, in turnulețele castelelor..." (Michelle Cuevas, Confesiunile unui prieten imaginar), există: a. cinci circumstanţiale de loc, şapte atribute substantivale prepozitionale;...

Matematică, 8 ani în urmă

dupa doua scumpiri succesive de 10% un produs costa 986 lei.Atunci pretul initial al produsului este.....

Franceza, 8 ani în urmă

2 Vrai, faux, on ne dit pas? 1. Il ne faut pas manger des fruits le matin. 2. On peut manger des tartines beurrées. 3. Ne copie pas sur ton camarade! 4. Vérifie que tu as bien noté les devoirs. 5. Lis la consigne jusqu'au bout. 6. Prends un petit goûter avant de faire tes devoirs. 7. Commence par la matière qui te plaît moins. 8. Si tu es fatigué(e), fais des pauses de 5 minutes.

Matematică, 8 ani în urmă

17. Aflați toate numerele naturale a, astfel încât a-5 să fie divizor al lui 21.

Matematică, 9 ani în urmă

Va .rog sa ma ajutati...

Evaluare Națională: Lb. Română , 9 ani în urmă

La ce folosește stratul de ozon Crează efectul de seră de culoare cerului menține apa pe pământ sau susține viața pe pământ...

Matematică, 9 ani în urmă

Mama cumpără pentru copii sai 2 treninguri 3 perechi de pantofi sport și 5 tricouri plătind 1012lei cat costa fiecare produs știind că prețul unui trening este cat al unei perechi de pantofi și al unui tricou și că trei tricouri costa cat o pereche de pantofi??