问答题

设G是无向简单图，有2n个结点且每个结点度数均为n。证明：G是连通图。

【参考答案】

证明：假设G不是连通图，设H是G的一个连通分支。
由于图G是简单图且每个结点的度数为n，
所以子图H......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

其中有几条回路

问答题

设解释I如下：D={2，3}，已知f(2)=3，f(3)=2，F(2)=0，F(3)=1，G(2，2)=G(2，3) =0，G(3，2)=G(3，3)=1。求谓词公式在I下的真值。