SEM. I - algoritmica grafurilor

[yul2k]

E cineva anul 2 la info

[yul2k]

algoritmica si grafuri
1c
2b
3
4e
5a
6b
7c
8a
9a
10a
11b
12c
13a
14c
15b
16c
17b
18c
19b
20b
21-
22b
23b
24c
25b
26d
27b
28c
29-3 c
30c
31e
32b
33c
34b
35d
36b
37a
38c
39a
40a

1f
2f
3f
4a
5f
6f
7f
8f
9a
10a
11a
12a
13a
14a
15a
16f
17a
18f
19a
20f
21f
22a
23f
24f
25f
26f
27a
28f
29f
30a
31f
32f
33a
34a

1 arbore
2 naturat
3 -
4 combinati cu repetitia de m luate cate n
5 numere binominale
6 numere multinominale
7 euler
8 prima speta
9 nr lui stirline de speta a doua
10 numarul lui bell
11 -
12 numerele lui catalan
13 eradul
14 terminal
15 izolat
16 par
17 graf partial
18 subgraf
19 lant
20 elementar
21 ciclu
22 ciclu
23 conex
24 componenta conexa
25 complet
26 regulat
27 R-regulat
28 n-1
29 graf cubic
30 bipartid
31 bipartid complet
32 stea
33 cicluri impare
34 gradul exterior
35 gradul interior
36 drum
37 simetric
38 tare conex
39 frunze
40 arbore partial
41 varfuri terminale
42 n-1
43-
44 cost minim
45 dumurilor minime
46 matricea drumurilor
47 egala
48 sa dapaseasca
49 taietura
50 este egala cu

[emilia]

ba da.mai sunt si eu.pe masura ce ne apropiem de examene poate mai apar si altii.

[anikan]

salut! si eu sunt anul II la info. poate ne ajutam cu rezolvarile

[ilici]

salut
Si eu pe acilea tot anul al doilea la zi la info... si ma paste ultimul examen..Algoritmica grafurilor ... acuma sunt la munca dar pe seara o sa incerc sa pun ceva rezolvari la ce am si ce mai fac si eu ... cine poate sa mai puna si iei ca nu stiu cat timp o sa am ... asa ca cine mai are si mai poate pune rezultate e bine venit...

[anikan]

ilici wrote:

salut
Si eu pe acilea tot anul al doilea la zi la info... si ma paste ultimul examen..Algoritmica grafurilor ... acuma sunt la munca dar pe seara o sa incerc sa pun ceva rezolvari la ce am si ce mai fac si eu ... cine poate sa mai puna si iei ca nu stiu cat timp o sa am ... asa ca cine mai are si mai poate pune rezultate e bine venit...

Multa bafta la examen!
Daca ai ceva raspunsuri si la celelalte materii te rog posteaza-le.

[yul2k]

uite o parte din grila de la Algoritmica grafurilor

1 C
2 D
3 A
4 E
5 A
6 B
7 C
8 A
9 A
10 C
11 B
12 C
13 A
14 C
15 B
16 C
17 B
18 C
19 B
20 B
21 C
22 B
23 B
24 C
25 B
26 D
27 B
28 C
29 C
30 C
31 E
32 B
33 C
34 D
35 B
36 A
37 A
38 C
39 A
40 A


ADEVARAT / FALS


1 F
2 F
3 F
4 A
5 F
6 F
7 A
8 F
9 A
10 A
11 F
12 A
13 A
14 A
15 A
16 F
17 A
18 A
19 A
20 A
21 A
22 A
23 F
24 F
25 A
26 A
27 A
28 F
29 F
30 A
31 F
32 F
33 A
34 A


Completati spatiile goale

1 Arbore
2 naturat
3 Combinari de m luate cate n
4 combinati cu repetitia de m luate cate n
5 numere binominale
6 numere multinominale
7 euler
8 prima speta
9 nr lui stirline de speta a doua
10 Nr. lui Bell
11
12 numerele lui catalan
13 Gradul
14 Terminal
15 Izolat
16 Par
17 Graf partial
18 Msgraf
19 Lant
20 Elementar
21 Elementar
22 Ciclu
23 Conex
24 Componenta conexa
25 Graf complet
26 Regulat
27 R-regulat
28 Graf
29 Graf cubic
30 Bipartid
31 Bipartid complet
32 stea
33 Cicluri impare
34 Extremitate initiala
35 Extremitate finala
36 Drum
37 Simetrie
38 Tare conex
39 frunze
40 Arbore partial
41 Varfuri terminale
42 n-1
43 Arbore partial ………..
44 Cost ……….
45 Distantelor minime
46 Matricea drumurilor
47 Egala
48 Sa depaseasca
49 Taietura
50 Este egala cu

[emilia]

yul2k, ai postat aici o rezolvarea pentru grafuri.caror cerinte corespund aceste rezolvari? cele de pe bb?

[yul2k]

e la intrebarile grila din avizier

[anikan]

intrebarile de la avizier sunt cele de anul trecut. grilele de pe blackboard sunt cele de anul asta

[yul2k]

daca te uiti mai bine la alea dupa bb si alea de la avizier o sa vezi ca se potrivesc mai uitat pe ele si la cele cu adevarat sau fals e
bb avizier
9 - 17
10 - 25
11 - 27
si la restu cred ca se potrivesc si nu cred ca se de examen cu intrebarile de la bb care sunt rezolvate ar fi bine dar nu cred

[emilia]

Grila algoritmica grafurilor. BB
Multiple choice
1-b 2-a 3-b 4-b 5-a 6-b 7-b 8-a 9-b? 10-d 11-b 12-c 13-b 14-c 15-e 16-b 17-c 18-d 19-d 20-c 21-a 22-c 23-a 24-a 25-c 26-b 27-a 28-a 29-b 30-c 31-d 32-b 33-c 34-b 35-a 36-a 37-d 38-c 39-c 40-c 41-c 42-c 43-b 44-a 45-d 46-b 47-b 48-a 49-b 50-c 51-c 52-d 53-b 54-d 55-c 56-d 57-c 58-d 59-a 60-c 61-e 62-a 63-a 64-a 65-a 66-a 67-d 68-c 69-d 70-c 71-a 72-a 73-b 74-c
yes/no(d/n)
75-da 76-d 77-x 788-x 79-n 80- 81-n 82-n 83-n 84-n 85-d 86-n 87-n 88-d 89-n 90-d 91-d 92-d
completion
93-arbore 94-saturat 95-gradul 96-terminal 97-izolat 98-par 99-graf partial 100-subgraf 101-complet 102-elementar 103-simplu 104-ciclu 105-conex 106-componenta conexa 107-complet 108-regulat 109-k-regulat 110-(n-1) 111-k4 112-bipartit 113-bipartit comlet 114-stea 115-noduri izolate 116-grad exterior 117-grad interior 118 –drum 119-digraf complet 120-tare conex 121-noduri terminale(frunze) 122-arbore de acoperire 123-noduri terminale 124-combinari de n luate cite 2 125-drum 126-cost minim 127-drumurilor minime 128-matricea drumurilor? 129-egala 130-sa depaseasca 131-taietura 132-minima 133-egalitate 134-(n-1) 135-bipartit 136-complet 137-mn 138-orientat 139-simetrica 140-n 141-n-p 142-conex 143-2 144-n-1 145-un arbore partial de cost minim 146-kruskal 147-kruskal 148-matricea 149-dijkstra 150-minime 151-tempotala 152-taietura 153-ford 154-taieturi 155-minima 156-hamiltonian 157-complet 158-fleury 159-eulerian 160-coarde 161-conex 162-2 163-planar 164-2 165-euler 166 –neplanare 167-kuratowski 168-maxim 169-maxim 170-digrafurilor 171-fara bucle

[emilia]

grila este rezolvata de mine. va rog verficati pentru identificarea eventualelor greseli.

[ilici]

emilia wrote:

Grila algoritmica grafurilor. BB
Multiple choice
1-b 2-a 3-b 4-b 5-a 6-b 7-b 8-a 9-b? 10-d 11-b 12-c 13-b 14-c 15-e 16-b 17-c 18-d 19-d 20-c 21-a 22-c 23-a 24-a 25-c 26-b 27-a 28-a 29-b 30-c 31-d 32-b 33-c 34-b 35-a 36-a 37-d 38-c 39-c 40-c 41-c 42-c 43-b 44-a 45-d 46-b 47-b 48-a 49-b 50-c 51-c 52-d 53-b 54-d 55-c 56-d 57-c 58-d 59-a 60-c 61-e 62-a 63-a 64-a 65-a 66-a 67-d 68-c 69-d 70-c 71-a 72-a 73-b 74-c
yes/no(d/n)
75-da 76-d 77-x 788-x 79-n 80- 81-n 82-n 83-n 84-n 85-d 86-n 87-n 88-d 89-n 90-d 91-d 92-d
completion
93-arbore 94-saturat 95-gradul 96-terminal 97-izolat 98-par 99-graf partial 100-subgraf 101-complet 102-elementar 103-simplu 104-ciclu 105-conex 106-componenta conexa 107-complet 108-regulat 109-k-regulat 110-(n-1) 111-k4 112-bipartit 113-bipartit comlet 114-stea 115-noduri izolate 116-grad exterior 117-grad interior 118 –drum 119-digraf complet 120-tare conex 121-noduri terminale(frunze) 122-arbore de acoperire 123-noduri terminale 124-combinari de n luate cite 2 125-drum 126-cost minim 127-drumurilor minime 128-matricea drumurilor? 129-egala 130-sa depaseasca 131-taietura 132-minima 133-egalitate 134-(n-1) 135-bipartit 136-complet 137-mn 138-orientat 139-simetrica 140-n 141-n-p 142-conex 143-2 144-n-1 145-un arbore partial de cost minim 146-kruskal 147-kruskal 148-matricea 149-dijkstra 150-minime 151-tempotala 152-taietura 153-ford 154-taieturi 155-minima 156-hamiltonian 157-complet 158-fleury 159-eulerian 160-coarde 161-conex 162-2 163-planar 164-2 165-euler 166 –neplanare 167-kuratowski 168-maxim 169-maxim 170-digrafurilor 171-fara bucle

Multiple choice
5 a ???? daca ne uitam la clasele de grafuri este graf complet care are Kn(n-1)
iar intrebarea 5 este din graf bipartit complet unde avem Kmn nu ar trebui sa fie (m-1)(n-1)?

[emilia]

Teorema 1.9
Graful bipartit complet kp,q are pq muchii.

[crisancatalin]

are cineva rezolvari?

[anikan]

eu nici nu am gasit intrebarile pt pedagogie an 2. daca le ai spune-mi si mie de unde le-ai luat

[sede0202]

aici puteti posta rezolvarile pentru algoritmica grafurilor

[emilia]

in pagina 1 am pus rezolvarea mea pt subiectele de pe BB. va rog semnalati eventualele erori pt a rezolva cit mai corect. multumesc anticiat. bafta

[daywalker_catalin13]

Poate cineva sa-mi dea intrebarile la grafuri pt blackboard? PLS