如果且仅当 G 是一场比赛。
G
锦标赛是一个有向图,既没有自循环也没有多条边,其中每对不同的节点都有一条有向边连接。
表示锦标赛的有向图。
给定的图是否为锦标赛图。
笔记
有些定义需要在每个节点上有一个自循环,但这不是这里使用的约定。