有向图在每条边上都标出方向的图 竞赛图每对顶点之间都有一条边相连的有向图 两个顶点的竞赛图的排名不成问题 三个顶点的竞赛图只有两种形式: 四个顶点的竞赛图只有四种形式 通过全部顶点的有向路径称为完全路径有向图:在每条边上都标出方向的图. 竞赛图:每对顶点之间都有一条边相连的有向图. 两个顶点的竞赛图的排名不成问题. 三个顶点的竞赛图只有两种形式: • • • 四个顶点的竞赛图只有四种形式: • • • • • • • • • • • • • • • • 通过全部顶点的有向路径称为完全路径