结构推理 证明简单图的任一结点的最大次数小于结点数．
【正确答案】证明 设简单图G有n个结点．对任一结点v，由于G没有环和平行边，v至多与其余n-1个结点中每一个有一条边相连接，即deg(v)≤n-1，因此，最大度小于结点数n
【答案解析】