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

Graphes connexes & fortement connexes

Définition d’un graphe connexe

Un graphe non-orienté est dit connexe si pour tout couple de sommet (i, j), il existe une chaîne joignant i et j.


Graphe connexe

Définition d’un graphe fortement connexe

Un graphe orienté est dit fortement connexe s’il existe un chemin entre tout couple de sommet.


Graphe fortement connexe

Ce graphe n’est pas connexe mais il contient deux sous-graphes fortement connexes.

$C_{1} = \left\lbrace 1, 2, 3\right\rbrace$
$C_{2} = \left\lbrace 4, 5, 6, 7\right\rbrace$


Graphe réduit déduit

On peut en déduire un graphe réduit représentant les deux composantes fortement connexes.

pages : << 1 2 3 4 5 6 7 8 >>

Poster un message