Académique Documents
Professionnel Documents
Culture Documents
Cours 1 – Introduction
František Kardoš
frantisek.kardos@u-bordeaux.fr
Organisation de l’UE
12 × 1h20 de cours
12 × 2h40 de TD
Organisation de l’UE
12 × 1h20 de cours
12 × 2h40 de TD
12 × 1h20 de cours
12 × 2h40 de TD
12 × 1h20 de cours
12 × 2h40 de TD
www.labri.fr/perso/fkardos
Contenu de l’UE
v1 v1 v2 v3 v4 v5
v1 0 1 1 0 1
v2 v5 v2 1 0 1 0 1
v3 1 1 0 1 0
v3 v4 v4 0 0 1 0 1
v5 1 1 0 1 0
Graphes – représentations
v1 e1 e2 e3 e4 e5 e6 e7
v1 1 1 1 0 0 0 0
v2 v5 v2 1 0 0 1 1 0 0
v3 0 1 0 1 0 1 0
v3 v4 v4 0 0 0 0 0 1 1
v5 0 0 1 0 1 0 1
Degrés
e1 e2 e3 e4 e5 e6 e7
v1 1 1 1 0 0 0 0
v2 1 0 0 1 1 0 0
v3 0 1 0 1 0 1 0
v4 0 0 0 0 0 1 1
v5 0 0 1 0 1 0 1
Quel est le degré de v2 ?
Degrés
u
Chaînes et connexité
u
Chaînes et connexité
u
Cycles et arbres