未知题型
对于一个有n个顶点的图:如果是连通无向图,其边的个数至少为( );如果是强连通有向图,其边的个数至少为( )。
- A.n-1,n
B.n-1,n(n-1)
C.n,n
D.n,n(n-1)
【参考答案】
A
对于连通无向图,边最少即构成一棵树的情形;对于强连通有向图,边最少即构成一个环的情形。
点击查看答案
相关考题
-
单项选择题
房地产经纪人可以通过( )确认额外信息或得到确切性答案。A.镜像型问题B.试探型问题###S
A.镜像型问题
B.试探型问题
C.指引型问题
D.开放式问题 -
单项选择题
劳动者解除合同的,应当提前()天以书面形式通知用人单位。
A.7
B.10
C.15
D.30 -
单项选择题
市场营销成本包含的内容十分庞杂,下列属于人员推销成本的是( )。
A.培训费
B.调研信息分析费
C.维护费
D.客户数据挖掘费
