Grafuri orientate - Manualul profesorului

Clasa a XI-a

Cuprins:
1. Terminologie
2. Structur general
2.1.
2.2.
2.3.

Obiective didactice
Coninut
Recomandri de structurare i predare

3. Obiecte de coninut - detaliere

3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
3.7.
3.8.
3.9.
3.10.
3.11.
3.12.

M1 Noiuni introductive
M2 Lan. Drum. Circuit.
M3 Graf parial. Subgraf.
M4 Graf orientat complet
M5 Graful turneu
M6 Test gril pentru evaluarea cunotinelor (1)
M7 Matrice asociate grafurilor orientate
M8 Algoritmul Roy Warshall
M9 Problema celebritii
M10 Test gril pentru evaluarea cunotinelor (2)
M11 Graf conex. Graf tare conex. Componente conexe
M12 Test gril pentru evaluarea cunotinelor (3)

4. Bibliografie

-2-

Grafuri orientate - Manualul profesorului

Clasa a XI-a

1. Terminologie
Butoane instructaj
sunt amplasate n partea din dreaptasus a ecranului i, atunci cnd sunt accesate, prezint pas cu pas,
ntr-o fereastr de detaliu, instruciuni despre folosirea unei
aplicaii.
Butoane demonstraie
sunt amplasate n dreptul
enunurilor Teorem sau n dreptul unui rezultat, i i ofer
utilizatorului, ntr-o fereastr de detaliu, demonstraia teoremei,
respectiv modul n care s-a ajuns la acel rezultat.
Butoane de reiniializare a animaiei / aplicaiei apsarea lor se reiniializeaz animaia, respectiv aplicaia.
Butoane de validare
soluiei.

- Prin

Apar n aplicaii care necesit verificarea

Butoane de generare aleatoare - Generez n mod aleator

soluii valide pentru problemele propuse.
Texte de reper
reprezint simboluri grafice
prezente intr-un text care, atunci cnd sunt accesate, prezint
ferestre de ajutor, in care se detaliaz o anumit noiune.
Ferestre detaliu sunt ferestre care ofer informaii suplimentare
despre o anumit noiune. Exemplu :

-3-

Grafuri orientate - Manualul profesorului

Clasa a XI-a

2. Structura general
n acest capitol sunt prezentate obiectivele didactice care pot fi
atinse utiliznd acest material. n finalul prezentrii sunt incluse
cteva recomandri privind unele moduri n care ar putea fi
combinate aceste momente pentru a obine o lecie.

2.1. Obiective didactice

Obiectiv
Obiective de referin

Detaliere

R1

Identificarea problemelor care pot fi rezolvate cu ajutorul

teoriei grafurilor
R2
nsuirea i aprofundarea noiunilor teoretice ale teoriei
grafurilor
R3
Urmrirea etapelor de realizare a unei aplicaii prin metode
caracteristice teoriei grafurilor
Obiective operaionale
OP1

OP2
OP3
OP4
OP5
OP6
OP7
OP8
OP9
OP10
OP11
OP12
OP13

nsuirea n mod corect a noiunilor nvate : graf orientat,

gradul interior i gradul exterior al unui nod, mulimea
succesorilor / predecesorilor unui nod, mulimea arcelor care
ies / intr dintr-un / ntr-un nod
Evidenierea corect a noiunilor de lan, drum, circuit ntr-un
graf orientat
Identificarea i construirea de grafuri pariale i subgrafuri ale
grafurilor orientate
nsuseairea noiunii de graf complet
Construiasc corect a grafurilor complete, cu un numr dat de
noduri
Exemplificarea noiunilor nvate folosind graful special - graful
turneu.
Evidenierea matricelor asociate grafurilor orientate i
formularea de observaii pe marginea lor
nsuirea algoritmului Roy-Warshall pentru implementarea lui
ulterioar n aplicaii
Utilizarea proprietilor matricei de adiacan i a matricei
drumurilor n rezolvarea aplicaiilor
Exemplificarea noiunilor de graf conex, component conex,
graf tare conex i component tare conex
Analiza asemnrilor i deosebirilor care apar ntre noiunile de
graf conex - graf tare conex, componenta conex
componenta tare conex
Selectarea variantelor corecte i s argumentarea alegerii unei
anumite formule n rezolvarea aplicaiilor
Analiza corect a fiecrei probleme i s dezvoltarea gndirii
algoritmice, capacitii de generalizare i problematizare.

-4-

Grafuri orientate - Manualul profesorului

2.2

Clasa a XI-a

Coninut

Se prezint lista obiectelor

caracteristicile lor generale.

de

coninut

(notate

cu

M)

M1 Noiuni introductive
Obiective didactice
Timp de predare
Tip de interaciune cu
elevii

Descriere

Cuvinte cheie

OP1, OP13
15 min
metode de comunicare oral : expunere,
conversaie, studiu de caz
metode de aciune: exerciiul, nvarea
prin descoperire
proceedee de instruire: explicatia n
etapa de comunicare; nvarea prin
descoperire dirijat, inductiv,
experimental; conversaia de consolidare
n etapa de fixare a cunotintelor
descrierea prin exemple a noiunilor de graf
orientat, gradul unui nod (interior,
exterior), mulinea succesorilor unui nod,
mulinea predecesorilor unui nod, mulimea
arcelor
graf orientat, gradul unui nod

M2 Lan, Drum, Circuit

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii

Descriere

Cuvinte cheie

OP2, OP13
20 min
metode de comunicare oral : expunere,
conversaie, studiu de caz
metode de aciune: exerciiul, nvarea
prin descoperire
proceedee de instruire: explicatia n
etapa de comunicare; nvarea prin
descoperire dirijat, inductiv,
experimental; conversaia de consolidare
n etapa de fixare a cunotinelor
descrierea noiunilor de lan, drum, circuit
ntr-un graf orientat
evidenierea deosebirilor existente ntre
aceste noiuni
drum, lan, circuit

-5-

Grafuri orientate - Manualul profesorului

Clasa a XI-a

M3 Graf parial, subgraf

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii

Descriere

Cuvinte cheie

OP3, OP13
15 min
metode de comunicare oral : expunere,
conversaie, brainstorming
metode de aciune: exerciiul, nvarea
prin descoperire
proceedee de instruire: conversaia de
consolidare, exerciiul de consolidare
prezentarea noiunilor de graf parial i
subgraf
analizarea modalitilor de obinere a
grafurilor pariale i a subgrafurilor pornind
de la un graf dat
graf parial, subgraf

M4 Graf orientat complet

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii

Descriere

Cuvinte cheie

OP4, OP5, OP13

20 min
metode
de
comunicare
oral :
expunere, conversaie, studiu de caz
metode de aciune: exerciiul, nvarea
prin descoperire
proceedee de instruire: conversaia de
consolidare, nvarea prin descoperire
dirijat, inductiv, experimental, exerciiul
de consolidare
descrierea noiunii de graf complet
construirea tuturor grafurilor complete cu
un numr dat de noduri
graf orientat complet

M5 Aplicaia (1) Graful turneu

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii

Descriere

Cuvinte cheie

OP6, OP13
20 min
metode
de
comunicare
oral :
expunere,
conversaie,
problematizare,
studiu de caz
metode de aciune: exerciiul, nvarea
prin descoperire
proceedee de instruire: conversaia de
consolidare, problematizarea prin crearea
de situaii problem, exerciiul de
consolidare
determinarea unui drum elementar care
trece prin toate nodurile grafului ntr-un
graf turneu

graf turneu, drum elementar

-6-

Grafuri orientate - Manualul profesorului

Clasa a XI-a

M6 Test gril de evaluare a cunotinelor (1)

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii
Descriere

OP3, OP6, OP12

10 min
evaluare n form scris prin intermediul
calculatorului
test gril cu itemi de tip asociere (pereche)

Cuvinte cheie

graf parial, graf turneu

M7 Matrice asociate grafurilor orientate

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii

Descriere

Cuvinte cheie

OP7, OP13
25 min
metode
de
comunicare
oral :
expunere, conversaie
metode de aciune: exerciiul, nvarea
prin descoperire
proceedee de instruire: conversaia de
consolidare, nvarea prin descoperire
dirijat, inductiv, experimental, exerciiul
de consolidare
descrierea noiunilor de matricea de
adiacen, matricea vrfuri arce, matricea
drumurilor
construirea acestor matrice
matricea de adiacen, matricea vrfuri-arce,
matricea drumurilor

M8 Algoritmul Roy - Warshall

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii

Descriere
Cuvinte cheie

OP8, OP13
25 min
metode
de
comunicare
oral :
expunere, conversaie, algoritmizarea
metode de aciune: exerciiul, nvarea
prin descoperire
proceedee de instruire: algoritmizarea
prin determinarea pailor secvenei RoyWarshall, exerciiul de consolidare
descrierea algoritmului Roy-Warshall pentru
determinarea matricei drumurilor
algoritmul Roy-Warshall

-7-

Grafuri orientate - Manualul profesorului

Clasa a XI-a

M9 Aplicaie (2) - Problema celebritii

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii

Descriere
Cuvinte cheie

OP9, OP13
20 min
metode
de
comunicare
oral :
expunere, conversaie, studiu de caz
metode de aciune: exerciiul, nvarea
prin descoperire
proceedee de instruire: conversaia de
consolidare, nvarea prin descoperire
dirijat, inductiv, experimental, exerciiul
de consolidare
prezentarea problemei de determinare a
persoanei celebre dintr-un grup
matricea de adiacen

M10 Test gril pentru evaluarea cunotinelor (2)

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii
Descriere
Cuvinte cheie

OP4, OP7, OP12

10 min
evaluare n form scris prin intermediul
calculatorului
test gril cu itemi de tip asociere (pereche)
graf complet, matricea de adiacent, matricea
drumurilor

M11 Graf conex. Graf tare conex. Componente conexe

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii

Descriere

Cuvinte cheie

OP10, OP11
15 min
metode
de
comunicare
oral :
expunere, conversaie, studiu de caz
metode de aciune: exerciiul, nvarea
prin descoperire
proceedee de instruire: conversaia de
consolidare, nvarea prin descoperire
dirijat, inductiv, experimental, exerciiul
de consolidare
descrierea noiunilor de graf conex, graf
tare conex
determinarea componentelor conexe si a
componentelor tare conexe;
graf conex, graf tare conex, component
conex, component tare conex

M12 Test gril pentru evaluarea cunotinelor (3)

Obiective didactice
Timp de predare
Tip de interaciune cu
elevii
Descriere
Cuvinte cheie

OP10, Op11, OP12, OP13

10 min
evaluare n form scris prin intermediul
calculatorului
test gril cu itemi de tip asociere (pereche)
graf conex, graf tare conex, component tare
conx
-8-

Grafuri orientate - Manualul profesorului

Clasa a XI-a

2.2. Recomandri de structurare i predare

Plan de lecie 1

Timp: 1 or

Obiect de coninut

Timp (min)

M1
M2
M3

15
20
15

Plan de lecie 2

Timp: 1 or

Obiect de coninut

Timp (min)

M4
M5

20
20

M6

10

Plan de lecie 3

Timp: 1 or

Obiect de coninut

Timp (min)

M7
M8

25
25

Plan de lecie 4

Timp: 1 or

Obiect de coninut

Timp (min)

M9

20 + implementarea
algoritmului
10

M10

Plan de lecie 5

Timp: 1 or

Obiect de coninut

Timp (min)

M7
M11

25
15

M12

10

-9-

Grafuri orientate - Manualul profesorului

Clasa a XI-a

3. Obiecte de coinut - detaliere

n continuare vom prezenta n detaliu modul de utilizare a
elementelor din ferestrele leciei. (navigare, elemente specifice,
funcionarea aplicaiilor, etc.). Subliniem c navigarea elementar
se face cu ajutorul butoanelor descrise n Cap. 1 Terminologie, al
acestui manual. Nu ne vom referi la acestea dect spicuitiv.

3.1.

Noiuni introductive

n acest obiect de coninut sunt prezentate noiunile introductive

legate de noiunea de graf orientat. De asemenea, este prezentat
modul n care se poate compune un graf orientat plecnd de la o
serie de elemente ntre care se stabilesc relaii.
Elemente ntre
care se
stabilesc relaii

Mulimea
nodurilor

Graful orientat
obinut

Mulimea
arcelor

Pentru a trasa un arc n graf apsai cu mouse-ul mai nti pe

elementul iniial i apoi pe cel final.

- 10 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

Pentru a aduga elemente apsai pe butonul

.
Pentru a terge ultimul element adugat apsai pe butonul
.
Prin apsare pe butonul
se activeaz modul de tergere a arcelor
dintre noduri. Butonul devine
. n acest mod se poate terge
orice arc, prin simpla apsare pe el.
n timp ce se definesc legturile ntre elemente se deseneaz i
graful asociat corespunztor i se afieaz mulimile nodurilor i a
arcelor.
n partea dreapt se pot testa noiunile teoretice explicate.

Litere care
semnific noduri
Noiune
teoretic

Rezultat

Csu alb

Tragei cu mouse-ul de una din literele ce semnific noduri n graf i

aezai-o n oricare din csuele albe pentru a vizualiza rezultatul
corespunztor.

- 11 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

3.2. Lan. Drum. Circuit.

Fiecare dintre cele trei noiuni este prezentat separat. Selecia
uneia dintre noiuni se face apsnd pe butonul corespunztor:

Prin apsare pe butonul

se activeaz modul de tergere a arcelor
dintre noduri. Butonul devine
. n acest mod se poate terge
orice arc, prin simpla apsare pe el.
Lan

Enunul problemei sugereaz faptul c trebuie s generai un lan.

Pentru a face acest lucru, trebuie s urmai urmtorii pai:
selectai nodul iniial, apsnd pe una dintre cldirile marcate
de la A la K. Acesta va fi marcat automat drept nodul curent,
prin colorarea cu rou a literei
selectai unul din arcele ce au la una dintre extremiti chiar
nodul iniial de la pasul precedent. Dac arcul selectat este
valid, va fi acum marcat drept nodul curent cealalt
extremitate a arcului
atunci cnd suntei mulumit de lanul generat, apsai
butonul de validare

- 12 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

Drum

Enunul problemei sugereaz faptul c trebuie s generai un lan.

Pentru a face acest lucru, trebuie s urmai urmtorii pai:
enunul problemei sugereaz faptul c trebuie s generai un
drum. Pentru a face acest lucru, trebuie s urmai urmtorii
pai
selectai unul din nodurile care sunt legate printr-un arc cu
nodul de la pasul anterior. Dac nodul selectat este valid,
acesta va fi marcat drept nodul curent
atunci cnd suntei mulumit de lanul generat, apsai
butonul de validare
Circuit

Enunul problemei sugereaz faptul c trebuie s generai un circuit.

Pentru a face acest lucru, trebuie s urmai urmtorii pai:

- 13 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

selectai nodul iniial, apsnd pe una dintre cldirile marcate

de la A la K. Acesta va fi marcat automat drept nodul curent,
prin colorarea cu rou a literei
selectai unul din nodurile care sunt legate printr-un arc cu
nodul de la pasul anterior. Dac nodul selectat este valid,
acesta va fi marcat drept nodul curent
atunci cnd suntei mulumit de lanul generat, apsai
butonul de validare

3.3. Graf parial. Subgraf.

Cele dou noiuni sunt prezentate separat. Selecia uneia dintre ele
se face apsnd pe butonul corespunztor:

Graf parial
Obinerea unui graf parial se face prin tergerea unuia sau mai
multor arce ale grafului iniial.

Selectarea arcului care urmeaz a fi ters se face prin poziionarea

mouse-ului deasupra sa, moment n care arcul respectiv devine de
culoare roie. tergerea propriu-zis se face apsnd pe arcul
selectat.

- 14 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

Subgraf
Obinerea unui subgraf se face prin tergerea unuia sau mai multor
noduri ale grafului iniial.

Selectarea nodului care urmeaz a fi ters se face prin poziionarea

mouse-ului deasupra sa, moment n care nodul respectiv devine de
culoare roie. tergerea propriu-zis se face apsnd pe nodul
selectat.

3.4. Graf complet

n acest obiect de coninut este prezentat noiunea de graf
complet. Se urmrete gsirea tuturor grafurilor complete ce se pot
forma cu trei noduri.
Zona de lucru

Zona de salvare a soluiilor

Butoane de
parcurgere
a soluiilor

- 15 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

Pentru a trasa un arc n graf apsai cu mouse-ul mai nti pe nodul

iniial i apoi pe nodul final. Pentru a terge un arc al grafului, se
apas pe nodul iniial i apoi pe cel final.
Dac graful este complet, apsai pe butonul de validare pentru a-l
salva.
Pentru a reveni asupra unei soluii deja
salvate, apsai cu mouse-ul
pe
ptratul din partea dreapt ce conine
imaginea acesteia. Se va deschide un
meniu n care avei posibilitatea s
alegei operaia dorit.

3.5. Graful turneu

n acest obiect de coninut este prezentat noiunea de graf turneu,
care este un caz particular de graf complet.
Problema care se pune este gsirea unui drum n graf care s treac
prin fiecare nod o singur dat.

- 16 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

Definirea drumului pe care l va parcurge cartea se face prin

trasarea arcelor ce l vor compune, care vor fi de culoare roie.
Trasarea unui arc se face apsnd cu mouse-ul mai nti pe nodul
iniial i apoi pe nodul final.
Prin apsare pe butonul
se activeaz modul de tergere a arcelor
dintre noduri. Butonul devine
. n acest mod se poate terge
orice arc, prin simpla apsare pe el. Pentru revenirea la starea
iniial se apas nc o dat pe acest buton. tergerea unui arc al
drumului duce la tergerea arcelor ce urmeaz n continuarea sa n
compunerea drumului.

3.6.

Test de evaluare a cunotinelor

Acest obiect de coninut conine un test gril cu rspunsuri de tip

complement simplu, adic doar o variant de rspuns corect.

Pentru a trece de la o problem la alta poziionai mouse-ul pe

numrul problemei dorite. Bifarea rspunsurilor se face prin
apsarea cu mouse-ul pe csua corespunztoare raspunsului dorit.
Se poate reveni asupra rspunsului la oricare dintre ntrebri, atta
timp ct nu s-a rspuns la toate ntrebrile.
Dup bifarea rspunsurilor pentru fiecare problem, n dreapta
butoanelor cu numrul problemelor vor aprea indicatori de validare
a rspunsului:
- 17 -

Grafuri orientate - Manualul profesorului

pentru rspuns corect

Clasa a XI-a

i pentru rspuns greit

Pentru a vedea rezolvarea apsai butonul Rezolvare. n locul

variantelor de rspuns ale fiecrei probleme vor aprea rezolvrile
corespunztoare. n partea din dreapta-jos a ferestrei va fi
specificat rspunsul corect.
n locul butonului de rezolvare va aprea butonul napoi. Apsai
acest buton pentru ca n locul rezolvrilor s fie afiate din nou
variantele de rspuns.

3.7. Matrice asociate grafurilor orientate

n acest obiect de coninut sunt definite trei tipuri de matrice
asociate grafurilor orientate: matricea de adiacen, matricea
drumurilor i matricea vrfuri arce.

- 18 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

Pentru a trasa un arc n graf apsai cu mouse-ul mai nti pe

elementul iniial i apoi pe cel final.
Pentru a aduga elemente apsai pe butonul
.
Pentru a terge ultimul element adugat apsai pe butonul
.
Prin apsare pe butonul
se activeaz modul de tergere a arcelor
dintre noduri. Butonul devine
. n acest mod se poate terge
orice arc, prin simpla apsare pe el.
Matricele asociate se actualizeaz la fiecare modificare fcut pe
graf.

3.8. Algoritmul Roy-Warshall

n acest obiect de coninut este prezentat algoritmul Roy-Warshall,
un algoritm simplu de obinere a matricei drumurilor pornind de la
matricea de adiacen.

Sgeata
indic
linia
curent

Dreprunghiul
indic funcia
curent

Elementul
prelucrta la
momentul
curent

Prelucrri
curente

Apsai butonul
pentru a porni execuia pas cu pas a
algoritmului. Apsai butonul
pentru a opri execuia algoritmului.
Sgeata, mpreun cu dreptunghiul de culoare roie, indic linia i
respectiv funcia care se execut la momentul curent.

- 19 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

3.9. Problema celebritii

n acest obiect de coninut este prezentat o aplicaie practic:
problema celebritii.

Matricea de
adiacen
asociat grafului

Rspunsuri

Graful
asociat

Pentru a aduga elemente apsai pe butonul

.
Pentru a terge ultimul element adugat apsai pe butonul

Stabilirea rspunsurilor la ntrebarea din enun se face prin

apsarea repetat cu mouse-ul pe zona de rspuns, reprezentat
prin :
. Rspunsul poate fi
sau
. n funcie de aceste
rspunsuri se formeaz graful corespunztor i matricea de
adiacen ataat acestuia.

- 20 -

Grafuri orientate - Manualul profesorului

3.10.

Clasa a XI-a

Test de evaluare a cunotinelor (2)

Acest obiect de coninut conine un test gril cu rspunsuri de tip

complement simplu, adic doar o variant de rspuns corect.

Pentru a trece de la o problem la alta poziionai mouse-ul pe

numrul problemei dorite. Bifarea rspunsurilor se face prin
apsarea cu mouse-ul pe csua corespunztoare raspunsului dorit.
Se poate reveni asupra rspunsului la oricare dintre ntrebri, atta
timp ct nu s-a rspuns la toate ntrebrile.
Dup bifarea rspunsurilor pentru fiecare problem, n dreapta
butoanelor cu numrul problemelor vor aprea indicatori de validare
a rspunsului:
pentru rspuns corect

i pentru rspuns greit

Pentru a vedea rezolvarea apsai butonul Rezolvare. n locul

variantelor de rspuns ale fiecrei probleme vor aprea rezolvrile
corespunztoare. n partea din dreapta-jos a ferestrei va fi
specificat rspunsul corect.
n locul butonului de rezolvare va aprea butonul napoi. Apsai
acest buton pentru ca n locul rezolvrilor s fie afiate din nou
variantele de rspuns.

- 21 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

3.11. Graf conex. Graf tare conex. Componente

conexe
Iniial v aflai n modul "Adugare arce". Generarea de subgrafuri
ce au proprietile cerute se face astfel: se selecteaz mai nti
(prin apsarea cu butonul mouse-ului) acele arce ale grafului care
dorii s se gseasc n subgraf. Atunci cnd suntei mulumit de
subgraful generat apsai butonul de validare pentru a vede ce
proprieti are subgraful.

Prin apsare pe butonul

se activeaz modul de tergere a arcelor
dintre noduri. Butonul devine
. n acest mod se poate terge
orice arc, prin simpla apsare pe el.

- 22 -

Grafuri orientate - Manualul profesorului

3.12.

Clasa a XI-a

Test de evaluare a cunotinelor (3)

Acest obiect de coninut conine un test gril cu rspunsuri de tip

complement simplu, adic doar o variant de rspuns corect.

Pentru a trece de la o problem la alta poziionai mouse-ul pe

numrul problemei dorite. Bifarea rspunsurilor se face prin
apsarea cu mouse-ul pe csua corespunztoare raspunsului dorit.
Se poate reveni asupra rspunsului la oricare dintre ntrebri, atta
timp ct nu s-a rspuns la toate ntrebrile.
Dup bifarea rspunsurilor pentru fiecare problem, n dreapta
butoanelor cu numrul problemelor vor aprea indicatori de validare
a rspunsului:
pentru rspuns corect

pentru rspuns greit

Pentru a vedea rezolvarea apsai butonul Rezolvare. n locul

variantelor de rspuns ale fiecrei probleme vor aprea rezolvrile
corespunztoare. n partea din dreapta-jos a ferestrei va fi
specificat rspunsul corect.
n locul butonului de rezolvare va aprea butonul napoi. Apsai
acest buton pentru ca n locul rezolvrilor s fie afiate din nou
variantele de rspuns.

- 23 -

Grafuri orientate - Manualul profesorului

Clasa a XI-a

4. Bibliografie

Atanasiu A.; Bazele informaticii, Universitatea din

Bucureti, 1989

Livovschi L., Georgescu H.; Sinteza i analiza

algoritmilor, Editura tiinific si Enciclopedic, Bucureti,
1986

Tomescu I.; Probleme de combinatoric i teoria

grafurilor, Editura Didactic i Pedagogic, Bucureti, 1981

Tomescu I.; Ce este teoria grafurilor?, Editura tiinific i

Pedagogic, Bucureti, 1981

Ivac Cornelia, Prun Mona; Bazele informaticii- Manual

pentru clasa a X-a, Editura Petrion, Bucureti

Knuth D. E; Tratat de programarea calculatoarelor.

Algoritmi fundamentali, Editura Tehnic, 1974

- 24 -