设无向图有12条边,有6个3度结点,其余结点度数均小于3,则G中至少有[input=type:blank,size:4][/input]个结点
举一反三
- 设图G有n个结点，n+1条边，则G中至少有一个结点度数3。
- 设无向图G有16条边，有3个4度结点，4个3度结点，其余结点的度数均小于3，则G中有13个结点
- 有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的无向图最多有[input=type:blank,size:4][/input]条边。
- 假定在一棵二叉树中，度为2的结点有50个，度为1的结点有20个，度为0的结点有[input=type:blank,size:4][/input]个，该二叉树共有[input=type:blank,size:4][/input] 条边？[br][/br][br][/br]
- 图G有12条边，度数为3的结点有6个，其余结点的度数均小于3，问图G中至多有几个结点?为什么?