路与路的乘积的最小强直径定向

摘要

给定一个无向图G，将G的每条边（xy）用弧xy或yx替代得到的有向图称为G的定向图．得到G的所有定向图中强直径最小的定向图称为G的最小强直径定向．文章给出了路与路的乘积的最小强直径定向．