grafuri orientate

Alege conditiile

Cautare precisa:
Subiect:
Tip:
Format:

"grafuri orientate" rezultate au fost gasite 2

Grafuri hamiltoniene si trasabile

CUPRINS:

1. INTRODUCERE
1.1 Scurt istoric al teoriei grafurilor

2. NOTIUNI INTRODUCTIVE
2.1 Un vocabular al teoriei grafurilor

3. grafuri orientate SI NEORIENTATE
3.1 grafuri orientate
3.2 grafuri neorientate
. grafuri hamiltoniene

Arhitectura calculatoarelor

Numar pagini: 16

Teoria grafurilor

. grafuri orientate, neorientate | TEORIA GRAFURILOR Exist? dou? tipuri de grafuri: Grafuri neorientate Grafuri orientate GRAFURI NEORIENTATE Defini?ie. Se nume?te graf neorientat o pereche ordonat? de mul?imi (X, U), X fiind o mul?ime finit? ?i nevid? de elemente numite noduri sau v?rfuri, iar U o mul?ime de perechi neordonate ( submul?imi cu dou? elemente) din X, numite muchii. Ex. Pentru graful de mai sus avem: X={1, 2, 3, 4, 5, 6, 7, 8} U={[1,2], [1,4], [1,5], [2,3], [2,5], [3,4], [6,7]} Dac? u1 ?i u2...

Informatica

Numar pagini: 2