共用题干题

对下图给出的有向图G：

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

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

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