^{PDFprof.com Search Engine}

Les graphes BTS SIO2

Comment déterminer la fermeture transitive d'un graphe ?
La fermeture transitive C(G) du graphe G est construite par ajout d'arcs au graphe G.
Un graphe orienté G = (V, A) est une relation binaire A sur l'ensemble V de ses sommets.
Sa clôture transitive, ou fermeture transitive est le graphe C(G) = (V, A^trans).
Comment savoir si un graphe est complet ?
Un graphe complet est un graphe dont chaque sommet est relié directement à tous les autres sommets.
Un graphe est connexe quand tout sommet peut être relié à tout autre sommet par une arête ou une suite d'arêtes.
Quelle matrice Peut-on utiliser pour le calcul du degré d'un sommet ?
En mathématiques, et en particulier en théorie des graphes, la matrice des degrés d'un graphe est la matrice diagonale, qui contient sur sa diagonale, le degré de chaque sommet.
Si on lui soustrait la matrice d'adjacence, on obtient la matrice laplacienne d'un graphe.
Exemple : matrice d'incidence
La matrice d'incidence sortante J⁺ et la matrice d'incidence entrante J⁻ telles que J⁺(a,e)=1 si et seulement si il existe b∈ S tel que є(e)=(a,b) et J⁻(b,e)=1 si et seulement si il existe a∈ S tel que є(e)=(a,b).

Comment déterminer la fermeture transitive d'un graphe ?