Documente Academic
Documente Profesional
Documente Cultură
3.Predarea 25 min. -anunţă noul capitol şi respectiv titlul lecţiei -îsi însuşesc obiectivele lecţiei
cunoştinţelor -trece titlul capitolului şi al lecţiei pe tablă -pun întrebări şi cer indicaţii profesorului
1
noi -enumeră obiectivele lecţiei -iau notiţe
-face legături cu temele anterior tratate
-implică elevii în predare (pune întrebări logice)
-oferă posibilitatea elevilor de a pune întrebări sau
de a-şi exprima opinii
4. Fixarea 3 min. -iniţiază conversaţie pe baza noţiunilor noi predate -răspund la întrebările profesorului
noţiunilor pre- -subliniază principiile de bază -fac eventuale adnotări
date -corectează greşeli ,dacă e cazul
5. Evaluarea şi 2 min. -evaluează calitativ activitatea la oră şi disciplina la - prezintă carnetele de note
încheierea locul de muncă
lecţiei -motivează nota şi notează elevii ascultaţi
-remarcă elevii care s-au implicat în predarea lecţiei
noi
Arbori parţiali
Dat fiind un graf neorientat conex, se numeste arbore parţial al grafului un graf parţial cu proprietatea că este
arbore. Intuitiv, un arbore parţial este un arbore obţinut prin eliminarea unor muchii din graf.
Un arbore parţial al unui graf neorientat conex poate fi definit ca un graf parţial conex cu număr minim de
muchii, sau un graf parţial aciclic cu număr maxim de muchii.
Determinarea unui arbore parţial se poate face folosind un algoritm de parcurgere a grafului(Breadth First
Search sau Depth First Search). În acest caz se obţine un arbore parţial cu rădăcină, care poate fi reprezentat prin
intermediul vectorului de taţi.
2
Se dă problema: fie G= (V,E) conex; se cere să se afişeze mulţime amuchiilor care aparţin unui arbore parţial
al său.
Programul:
#include<fstream.h>
int viz[30], n, a[20][20];
cititre();
afisare();
void df(int i)
{
int j;
viz[i]=1;
for(j=1;j<=n;j++)
{
if(a[i][j]== 1 && viz[j]==0)
{
cout<<i<<j;
df(j);
}
}
}
G= (V,E)
3
Muchii de acces (n-1)
m-(m-1) muchii sunt muchiile de întoarcere
Pentru graful dat în exemplu avem muchiile (m-1) (1,2) (2,3) (3,4) (1,5)
Muchiile m-(m-1) sunt (1,4) (2,4) (1,5).
Ciclurile elemnetare sunt: 1 2 4 1; 2 3 4 2; 1 2 3 4 5 1;