图的邻接矩阵

Q:

如图为 5 支队伍的单循环赛,边(xi,xj)表示 xi 队战胜 xj 队,试排出 5 队伍的名次

A:

x2,x4,x1,x5,x3x_2,x_4,x_1,x_5,x_3

Q:

这是四个城市的航班图

  1. 从 y4 出发,有几条经 3 次航行到达城市 y3 的途
  2. 从 y4 出发,有几条经过 4 次航行回到 y4 的途
  3. 从任意城市起飞,可否达到其余 3 个城市
  4. y2 和 y4 举行球赛,需要选择第三地,则此城市存在几个?有几个城市可以选择

A:

3,3,均可以,1 个城市 y3