Fermeture transitive
La fermeture transitive d’un graphe G = (X, U) est le graphe G" = (X, U") de même ensemble de sommets que G et tel que (i, j) appartient à U" s’il existe dans G un chemin allant de i à j.
最終更新日時: 2014年 07月 7日(Monday) 22:25
Fermeture transitive
La fermeture transitive d’un graphe G = (X, U) est le graphe G" = (X, U") de même ensemble de sommets que G et tel que (i, j) appartient à U" s’il existe dans G un chemin allant de i à j.