首页
简单无向图G有16条边,每个结点都是2度结点,则G的结点数为
2024-08-03 22:47:11
离散数学(02324)
5
简单无向图G有16条边,每个结点都是2度结点,则G的结点数为
A、8
B、14
C、16
D、18
【正确答案】:C
【题目解析】:根据无向图的边与结点度数的握手定理:各顶点度数之和等于边数的两倍,即可以得到:边数16×2倍=2度×m个,因此结点数m=16,选C。
上一篇:
下列谓词恒等式,不正确的是
下一篇:
无向图G=,在V上定义关系R:∀v、w∈V,如果存在一条v到w的路径,则vRw。则关系R为