Académique Documents
Professionnel Documents
Culture Documents
iedesgr
aphes
Enpl
usdesalgor
it
hmesetdesappl
icati
onsment
ionnéspr
écédemment
,il
yad'
aut
resconcept
s
i
mport
antsl
i
ésauxgraphesnonori
entés:
Degr
éd'
unsommet
:c'
estl
enombr
ed'
arêt
esqui
rel
i
entcesommetàd'
aut
ressommet
s.
Chemi
n:c'
estunesér
iedesommet
srel
i
éspardesar
êtes.
Ci
rcui
t:c'
estunchemi
nqui
commenceetf
ini
taumêmesommet
.
Connexi
on:
ungr
apheestconnexes'
i
lexi
steunchemi
nent
ret
ousl
essommet
s.
Composanteconnexe:
unsous-
ensembl
edesommet
sd'
ungr
aphequi
sontt
ousconnect
és
ent
reeux.
Ar
bre:
c'estungr
apheconnexesanscy
cle.
Ar
brecouv
rant:
c'estunsous-
ensembl
ed'
arêt
esd'
ungr
aphequi
for
mentunar
bre.
Ar
brecouvrantdepoi
dsmi
nimal
:c'
estunar
brecouv
rantoùl
asommedespoi
dsdesar
êtesest
mi
nimale.
Gr
apheplanai
re:c'
estungr
aphequi
peutêt
redessi
nésurunesur
facepl
anesansqu'
aucune
ar
êtenesecroi
se.
Il
ex ist
edenombr euxautresconceptsli
ésauxgraphesnonori
entés, etdenombreux
algorit
hmesettechniquesontét édével
oppéspourlesmani
puleretlesanalyser
.Il
est
i
mpor t
antdenoterquelesgr aphesnonori
entéssontunsuj
etder echercheacti
fdansl
es
mat hémati
ques,l'
i
nformatiqueetlessci
encessociales.