Sunteți pe pagina 1din 6

,,Cine cu cine,pana la urma?

Un proiect realizat de Dobinda Carla si Jarca Ciprian

Informatica. Clasa a 11-a A. Semestrul 2.

Dupa cum ati putut observa am pastrat datele intr-un graf orientat cu 27 de varfuri si 32 de arce. Arcul care are ambele extremitati insemnate cu cate o directie este considerat a fi doua arce, de fapt. Graful este compus din sapte componente conexe, existenta acestora insemnand ca nu exista un drum care sa treaca prin toate varfurile. Fiecare arc are directia indreptata inspre varful ce reprezinta persoana cu care elevul ar dori sa lucreze. Daca arcul are ambele extremitati insemnate inseamna ca proiectul va fi realizat de cei doi colegi. Varfurile care au nodul exterior zero, inseamna ca elevul asociat acestuia a trebuit sa faca proiectul singur,desi a avut preferinte. Daca nodul interior al unui varf este zero, inseamna ca nimeni nu doreste sa faca proiectul cu acel elev.

Cu un efort in plus am realizat si o reprezetare a unuia din cele 7 componente conexe, folosindu-ne de matricea varfuri-arce. Matricea varfuri-arce este o matrice cu n linii si m coloane, formata din elementele: 1 (daca varful i este extremitate initiala a arcului), -1 (daca varful i este extremitate finala a arcului) si 0 (daca varful i nu este extremitate a arcului). 1 -1 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 -1 0 1 0 0 0 0 0 0 0 0 -1 0 1 0 0 0 0 0 0 1 0 -1 0 0 0 0 0 0 0 0 0 0 1 0 -1 -1 0 1 0 0 0 0 0 0 0 0 0 0 -1 0 1 0 0 0 0 0 0 0 1 -1 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0 0 1 -1 0 0 0 0 -1 0 0 1 0 0 0 0 0 0 0 0 -1 1 0 -1 0 1 0 0 0 0 0

A=

Multumim pentru atentie ! Speram ca vi-a placut !