Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
只有Ⅰ
只有Ⅱ
Ⅰ和Ⅱ
Ⅰ和Ⅲ
解析:
每条边都连接了两个结点,在计算顶点的度之和时每条边都被计算了两次(出度和入度),故所有顶点的度之和为边数的两倍,I正确。n个顶点、n-1条边可以构成无向连通图,比如树,Ⅱ错误。顶点数为N(N≥1)的无向完全图中不存在度为1的顶点,Ⅲ错误。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题
解析:
每条边都连接了两个结点,在计算顶点的度之和时每条边都被计算了两次(出度和入度),故所有顶点的度之和为边数的两倍,I正确。n个顶点、n-1条边可以构成无向连通图,比如树,Ⅱ错误。顶点数为N(N≥1)的无向完全图中不存在度为1的顶点,Ⅲ错误。