首页
要连通具有n个顶点的有向图,至少需要()条边
未来题库
→
百科
要连通具有n个顶点的有向图,至少需要()条边
A.n-1
B.n
C.n 1
D.2n
正确答案:B
Tags:
有向图
连通
顶点
猜你喜欢
1.
()指的是从有向图G=(V,E)中得到一个顶点的线性序列,满足如果G包含边(u,v),则在该序列中,u就出现在v的前面。
2.
与不熟悉的顾客打招呼时,眼睛要看其面部的():即以肩为底线、头顶为顶点的大三角形。
3.
无向图G是树当且仅当无向图G是连通图.
4.
设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k.
5.
设G是一个有6个结点13条边的连通图,则G为平面图.
6.
设G是有10个结点,边数为20的连通图,则可从G中删去()条边后使之变成树.
7.
超文本的结点和链构成的网络是一个有向图。()
8.
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
9.
在AE软件中,转换顶点工具可以将普通的角点转换为()。