Exercice 2 Exercice 4 Soit A ∈ R Exercice 6 Calcul de la cyclicité

Z/2Z
({−∞,0},⊕,⊗)
Rmax
a, b Rmax ana1=a an=a⊗an−1
(a⊕b)na b Rk×k
max
A∈Rk×k
max
An
AnA
ARn×n
max A
BRn×n
max A⊗B=B⊗A=Id Id Rn×n max
D∀i6=j Dij =−∞
σ
∀i, Piσ(i)= 0 ∀j6=σ(i), Pij =−∞.
Rn×n
max
MRn×n
max
G= (V, E)
A G
v
c G l(c)
l(c) = X
i,j∈c
v(i)+1−v(j) = X
i,j∈c−A
v(i)+1−v(j)

(i, j)∈E−A Ki,j =v(i)+1−v(j)
Ki,j
O(E)
G M O(n2)
γ(N, M0)M
M(γ)γ
M M(γ) = M0(γ)
G= (P,T,F, M, σ)
ns(t)∈Nt∈ T t
[0, s]s∈R+
ns(t)
ns(t) = min
p∈•t(M(p) + ns−σ(p)(•p)) ∀t∈ T ∀s∈R+,
ns(t) = 0 s < 0
Rmax
(Rmin,⊕,⊗) +∞ ⊕
⊗Rn×n
min
G
N(s) = B⊗N(s−1)
k
n k
n

k σk
k
k
(N, M)
M t
N(t)
N(t) = N(t)⊗A⊕B N(t)
A B M
N(t)