问答题
对下图给出的有向图G:
计算A2,A3,A4,说出从v1到v4的长度为1,2,3,4的拟路径各有多少条“
问答题 写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与入度。
问答题 在晚会上有n个人,他们各自与自己相识的人握一次手.已知每人与别人握手的次数是奇数,问n是奇数还是偶数.为什么?
问答题 证明:在任何(n≥2)个结点的简单无向图中,至少两个结点具有相同的度.