问答题
设G是n阶无向简单图,n≥3且为奇数,证明G与中奇度顶点的个数相等。
问答题 若对于一序数α,存在一序数β,使得α=β+1,则称α为一个后继序数。不是0也不是后继序数的序数,称为极限序数。证明:当α是非零序数时,α是一极限序数当且仅当∪α=α。
问答题 证明:n(n≥2)阶简单连通图G中至少有两个顶点不是割点。
问答题 设G是n阶n+1条边的无向图,证明G中存在顶点v,d(v)≥3。