共用题干题

对下图给出的有向图G：

计算A²，A³，A⁴，说出从v1到v4的长度为1，2，3，4的拟路径各有多少条“

写出它的邻接矩阵A，用邻接矩阵计算各个结点的出度与入度。

问答题写出它的邻接矩阵A，用邻接矩阵计算各个结点的出度与入度。

在晚会上有n个人，他们各自与自己相识的人握一次手．已知每人与别人握手的次数是奇数，问n是奇数还是偶数．为什么？

问答题在晚会上有n个人，他们各自与自己相识的人握一次手．已知每人与别人握手的次数是奇数，问n是奇数还是偶数．为什么？

证明：在任何（n≥2）个结点的简单无向图中，至少两个结点具有相同的度．

问答题证明：在任何（n≥2）个结点的简单无向图中，至少两个结点具有相同的度．