问答题
对下图给出的有向图G:
写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与入度。
问答题 在晚会上有n个人,他们各自与自己相识的人握一次手.已知每人与别人握手的次数是奇数,问n是奇数还是偶数.为什么?
问答题 证明:在任何(n≥2)个结点的简单无向图中,至少两个结点具有相同的度.
问答题 除2以外的所有质数都是奇数。