Point d'articulation

$(val11[1;]) $(val11[2;]) $val25 $(val11[3;]). $(val11[4;]) $(val11[6;]) $(val11[7;]) $(val11[8;])?

$val28

$(val11[11;])?

Village en quarantaine

$val14 $(val11[1;])

$val28

$(val11[2;])

$(val11[3;])

Chaînes dans un graphe

$val9 :

$val23

$(val12[1;]) $val11 $(val12[2;])

Nombre de chaînes entre deux sommets

$val9:

$val21

$(val11[1;1]) $val14 $(val11[1;2]) $val23 $(val11[1;3]) $val24 ?

Nombre de chaînes entre deux sommets II

$val9 :

$val22

$(val11[1;1]) $val27 $(val11[1;2]) $(val11[1;3]) $(val11[1;4]) $val15 $(val11[1;5]) $val24 $(val11[1;6]). $(val11[2;])

Chaînes fermées dans un graphe

$val9:

$val24

$(val13[1;]) $val20 $(val13[2;]) $val11 $(val13[3;]) $val21 $(val13[4;]).

$val14

Nombre de chaînes fermées

$val9 :

$val22

$(val12[1]) $val14 $(val12[2]) $val24 ?

Chaînes orientées fermées

$val9:

$val25

$(val14[1;]) $val21 $(val14[2;]) $val11 $(val14[3;]) $val22 $(val14[4;]).

$val15

Nombre chromatique

$(val11[1]) $(val11[3])

Colorier un graphe

$(val11[2])

Sous-ensemble stable

$(val11[1;1]) . $(val11[2;1]) $(val11[2;3]). $(val11[3;])

Graphe complet

$(val11[1]) $(val11[3]).

$val12 $val51. $m_name_feed[1;] $m_name_feed[2;] $val48 $m_name_feed[3;] $(val14[1;]) $val52 $(val14[2;]) $(val14[3;]) $(val14[4;1]) $val48 $(val14[4;2]) $(val14[4;]) $(val14[5;]) $val48 $(val14[6;]).

$(val15[1;1]) $(val15[1;3]) . $(val15[2;]) . $(val15[3;]) .

$(val15[4;]) $val35 $val8 $val28.

$(val15[5;1]) $(val15[5;3]):

Matrice des distances

$val9

$val20

$val11
$(val12[1;])
$(val12[2;])

$val13

Distance maximale

$val9

$val19

$val11

Distance de deux sommets

$val9

$val18

$val11 $val24.

Représentations de graphes

$val11

$val34

Chaînes eulériennes

$val9 :

$val32

$val10

$val12

Chaînes ou cycles eulériens

$val9

$val31

$(val10[1;])

$m_k

$(val10[2;]) ?

$(val10[3;])

$(val10[4;]): ?
$(val10[5;]) ?

Chaînes ou cycles eulériens II

$val9 :

$val31

$(val11[1;])

$(val11[2;]) : ?
$(val11[3;]) ?

Algorithme glouton de coloration

$(val12[1;]) , $(val12[3;]) $(val12[5;])

$val37

$(val12[6;])
$val34
$(val12[7;]) $(val11[$m_step]) $(val12[8;]) ($(val12[9;]) $(val37[$m_step])) $(val12[10;])

Algorithmes de coloration

$(val13[1;]):

$(val13[2;])

$val53

$(val13[3;])?

: :

Graphes isomorphes

$val11:

$val26 $val25

$(val12[1;]) $(val24[1..$val14]) ($(val12[2;])).

Graphes isomorphes ou non ?

$val11?

$val25 $val24

Isthme

$(val11[1;]) $(val11[2;]) $val24 $(val11[3;]). $(val11[5;]) $(val11[6;]) $(val11[7;]) $(val11[9;]) ? ($(val11[10;])).

$val27

$(val11[11;])?

Route coupée

$val14 $(val11[1;])

$val27

$(val11[2;]):

$(val11[3;]):

Matrice d'un graphe

$val11

$val19

$val12

Matrice d'un graphe non orienté ?

$(val11[1]) $(val11[2]) ?

Matrice d'un graphe orienté

$val11

$val19

$val12

Longueur d'un chemin et matrice

$(val34[1;]):

$(val34[2;])

$val35 ? $(val34[3;])

Sommets et arętes d'un graphe simple

$val9

$val26

$(val11[1;]) ?

$(val11[2;]) ?

$(val11[3;]) $val16 ?

Sommets et arętes d'un graphe

$val9 :

$val24

$(val11[1;]) ?

$(val11[2;]) ?

$(val11[3;]) $val14 ? $(val11[4;]) $val14 ?

Listes d'adjacence

$val9 :

$val23

$val11 :

$m_k

$val12

Algorithme de coloration Welsh et Powell

$(val12[1;]) , $(val12[2;]) $(val12[4;]).

$(val12[5;]):

$(val12[6;])

$val20.

$(val12[7;]):

$val37

$(val12[11;])

$val34

$(val12[8;1]) $(val11[$m_step-1]) $(val12[8;2]), $(val12[9;]) .

$(val12[12;])