is_tournament#

is_tournament(G)[源代码]#

如果且仅当 G 是一场比赛。

锦标赛是一个有向图,既没有自循环也没有多条边,其中每对不同的节点都有一条有向边连接。

参数
G网络X图表

表示锦标赛的有向图。

返回
布尔尔

给定的图是否为锦标赛图。

笔记

有些定义需要在每个节点上有一个自循环,但这不是这里使用的约定。