Archive for Algoritmica Grafurilor

Model examen AG

Posted in Facultate with tags , , , on 29 January 2012 by Alina

Model examen Algoritmica Grafurilor, anul 2, semestrul 1

Multumiri lui Cosmin.

subiecte examen ian 2011

Model Examen AG

Posted in Facultate with tags , , , on 24 January 2011 by Alina

ianuarie 2011
multumim lui Cornel, care ne-a trimis modelul pe mail.

Model Examen AG

Posted in Facultate with tags , on 31 January 2010 by Alina

Model examen la Algoritmica Grafurilor, 2010

Subiectele au fost trimise de Iarca Romica. Multumim!

Model Examen AG

Posted in Facultate with tags , on 29 January 2010 by Alina

Modele examen Algoritmica Grafurilor, 2008-2009
Multumiri lui Iarca Romica, cel care a trimis pe mail subiectele

Biletul 1
Biletul 2
Biletul 3
Biletul 4
Biletul 5
Biletul 6

Dupa examenul la AGhe

Posted in In oras with tags , , on 29 January 2008 by Alina

Am scapat si de algoritmica grafurilor! Inca un examen si gata sesiunea 😉

Exemplu de subiect AG 4

Posted in Facultate with tags , on 26 January 2008 by Alina

1. iti da un graf..si te pe pune sa ii spui numarul de conexitate si argumentare
2
da un graf, adica V si lista de muchii si tu trebuie sa faci un algorim care sa generezee lista de adiacenta a unui subgraf poiectat de o multime A( [A]g)
3.
demonstrezi printr-un contraexemplu ca dijkstra nu e bun pentru grafuri cu muchii de cost minim
4.
asta nu mai tin minte…ca nu am facut…ceva ca daca se deduce in timp polnomial drumul de cost minimi atunci graful are….nu mai tin minte..srry

5. pentru n>=2 se sa demonstreze ca este un graf de ordin 2n 3-regulat

la 2 ne-a dat un graf ciclic cu costuri si sa aflam arborele de cost minim
la 3 ne-a dat sa dem pt un arbore conex ca k(g)>
Andrei:
la 4 ne-a spus sa spunem cate drumuri se afla intr-un arbore
la 1 ne-a dat un graf si sa spunem multimea de stabilitate pt acel graf

Exemplu de subiect AG 3

Posted in Facultate with tags , on 26 January 2008 by Alina

1. Sa se det numarul cromatic al grafului desenat mai jos (argumentare). ( un graf complet cu 10 noduri era – cred.)

2. T – un arbore reprezentat cu ajutprul tabloului (p[v]) unde p[v] este parintele lui v in T: varfului dinaintea lui v de pe drumul unic de la o radacina fixata? r la v in T …. ??. descrieti un alg care sa construiasca in timp 0(n) listele de adiacenta ale lui T

3. dem ca daca M este un cuplaj maxim in raport cu incluziunea intr un graf G, at multimea e(m) a varfurilor expuse relativ la cuplajul m este o multime stabila in graful g.

4. dem ca orice graf bipartit cu toate varfurie de acelasi grad k>0 are un graf partial cu toate varfurile de grad k-1.

5. fie urm prob de decizie

P:
instanta : g graf
intrebare : are g o unica multime stabila de cardinal maxim ?

dem ca daca exista un algoritm polinomial pt rezolvarea lui p atunci se poate determina in timp polinomial numarul de stabilitate al oricarui graf.

multumim Irinei si Simonei [5B]