Geek or not

Accueil du site > MOCA > Définitions sur les graphes

Aller à ...

OMFG

Informations

Dans la rubrique MOCA , cet article a été écrit par b3nj et publié le 10 mars 2006.
3950 personnes ont affiché cette page et sa popularité est de 100.

Pebkac

Mots clefs

I see dead pixels.

Outils

SYN

Définitions sur les graphes

Application Multivoque d’un graphe


Application multivoque

Soit :

$G = <X,U>$
$X = \left\lbrace 1, 2, 3\right\rbrace$
$U = \left\lbrace u_{1}, u_{2}, u_{3}\right\rbrace$

Sommet 1 : $\Gamma_{1}$ est l’ensemble des successeurs du sommet $1$
Sommet i : $\Gamma_{i}$ est l’ensemble des successeurs du sommet $i$
$\Gamma_{i}$ est l’application multivoque qui fait correspondre à $X$ une partie de $X$
$\Gamma_{i}$ : $X \rightarrow P\left(X\right)$
$\Gamma_{1} = \left\lbrace 2, 3\right\rbrace$
$\Gamma_{2} = \left\lbrace 3\right\rbrace$
$\Gamma_{3} = 0$