ai

Eine
E Egee EIIEI
i | =iiei
ai
EjEele
el
mei
o
aaaee

aei
= ela (l!

Dniile
var
I
In algoritmul lui Ford-Fulkerson, care dintre urmatoarele afirmatii
sunt adevarate:

Select one or more:

=minţu.0-) X A

u» = maxif(u)/u EL(x,.x.))
ZI TI a
Ri
i Earp
iii PU
Siza
RETETNIE
 in metoda drumului critic:

red

Select one or more:

[ 1.00
a.sunt X
ze “activitatile
b. liberi X
limita
c. pentru calculul rezervelor sigure de timp se folosesc toar
timpii limita

d. timpii liberi suntintotdeauna egali sau mai mari decat timpii

limita
R
 |
| | UL |
;
[i | i |
| |j
b

Emi
=

a
ij
la
!
Intr-un graf oarecare, orientat si fara circuite:

Select one or more:

a. exista cel putin un drum hamiltonian

b. hamiltonian,
matricea
n(n+1)/2
c. exista un unic drum hamiltonian, daca puterile de atingere
ale varfurilor suntdiferite doua cate doua

d. drum
Fie G = (X, U)un (1-)graforientat oarecare, fara bucle. semigradul
interioral unui nod x oarecare este egal cu:
R
Select one or more:

egalelinia
nodului
c. numarul de elemente egale cu 1 de pe linia
corespunzatoare nodului x din matricea A

d. numarul de elemente egale cu 1 de pelinia

corespunzatoare nodului x din matricea B
?
Fluxul unuilare este intotdeauna:

Select one or more:

_
.
a.maimare sau egal cu capacitatea arcului
——

Ss b. un numar nenegativ

c. strict mai mic decat capacitatea arcului

O d. eelrmultegal'cu'capacităteaă'ărcului x
 MM | | | || [|||
II] [| || (|
NUT]
| N IMI |
NN IN
VMA Ii | |||
N!
i)
a ţi
GA s|
aun
 SI EEEia ESIZII !
=
T
E EEN
IE E IEEE]
= IERI
Care din urmatoarele afirmatii sunt adevarate:

Select one or more:

a. daca cunoastem matricea drumurilor D putem determina

matricea arcelor B

b. conexiunilor putem”,
grafic
c. daca cunoastem matricea conexiunilor totale D putem
reprezenta grafic (sagital) graful

d. arcelor
CROIT): a
toneormore:

Ii

c.oricedouanodurisu
F
| -
E
E
d
ai

MEî
|i|ia
e
În î=
ji
Notiunea de grad local interior (semigrad interior):

Select one or more:

a. nodurilor X
b. se ataseaza arcelor unui graf

C.

[= d. se ataseaza atat nodurilor cat si arcelor

h
 |lu! i

VMA
|A| i |

TNIi
IN Mu
 Vă

"0
U NR
A
|

-Selectoneor more: AI
"i NEIȚli) IIMi | NT
„AA

i a - Săpaarcele incidente e|"ădI N

i p4+(3
„estecomple | SITE 4]“TUI A) ȘI
== ==daca arceleincidentă | J) )
in cazul unui graf neorientat finit, care din
urmatoarele afirmatii sunt
adevarate:

k
Select one or more:

c. orice graf tare conex este arbore

d. orice graf tare conex este si graf conex

Fie G=[X,U] un graffinit si neorientat, cu card X=n. Care dintre
|
urmatoarele afirmatii sunt adevarate:

Select one or more:

ij olutiasi i x

b G este arbore daca este tare conex si n muchii

ear

d. G este arbore daca este conex si are un ciclu unic

V,aloarea ffuxulul maxirn intr-o retea de transport {determina~ cu algoritmul lui Ford-Fufkerson, este egala cu sum

SeLectone or n1ore:
- a. capacitatnor arcelor 1ncidente exterior nodului inrt1al

11. fluxurilor arcelor care fac parte diCstaietura

c, capacitat, or arcelor care fac parte din ta1etura
d capac1tatilo' arcelor ne dente 1n:enor nodului final
. ijln

a,tt

I 11 I
••
;
.. . - . . - ---r.-- --- - ~ - - ~

- li. 12Mama - - ·- - · - - llll

li 119111
'

g(Slfflffll~ ·ml -- - '

•
• • •

li -I it
- ~ eial
îl
~ ;
• •

~ I I a ::,

• ••
•
..
·E
'

m as :s:s:
• ,....,_ I .
• I
•
19 Ir .'
i •
l • • i
I
.BI
J

•
un C
-= • •
•
•
m. '

•• f • •
• • nta ~
• •
ii:: ulm J r.
•
•
.
'

I l .
A

•
a,c
~p;~~~ -==·-. . .. =..

~- .~~-~~~ . _cc-_,_::::•"'-~~ ~ ~ (J C
- ·~ [isrr011a-~m0Je:-·- _: · -
. ··~ .. .... =-
..J . ii .
~
.•
.
I
. =~~~-~~ :~•1ab'tcea;com_pfemem~ra\re:·roa~e eremenler& egaJe CU 0
. ••-:=:-..:_:::: --••---- ==!Si •I
1

.,. -- ········ ·--., i" ··4

~afl'ieeac~l'l8XJUl}r(o~ ~~aare t~te elementele de pe di.agonala pnnetpaja egale cu 1
•• li :, u ' -~== == ~
~i~~ - i~mabio.aa
-~r- . '.
:--~=- .
eon~xJ,
- .
ur:iilor dir.ecie ~rie toate. elementele egale-cu 1
· (l-;;'fflatrile$a .conex.Jundor tqrale are toate elementele egale cu 1
E::._
 0
,,,,:111111 •
'""" 1
-u=:. • .; •
l I I
I

a,c,

• •
a.u a1c.ro

Prăjitura l'-.anain,o -... 0 Tabulaturi.ro - lnreg... ~ Steve lr,~in - Wikipe ...

l. îeO Arep - Fo; de c...
0 r,.;•.
_,,.._,. ,I 1 - r--•-
;....;i_•l-~w

ionate
perat1onale ► Examln..ire ► Cercetop_evp2

Question 5
lntr-un graf tare conex oricare, orice doua varfuri sunt
Not yet answered

Mari<ed oul of 1.00

Select one or more'
a legate printr-un drum
'f' Flag question
b adiacente
c. legate prlntr-un circuri
g legate pnntr-un arc
Toate

◄ l="j e <::.:.sune L n e _O? a,c Ju1np fo ..