图的邻接矩阵

Q:

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

A:

$$x_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