首页
有向图G是哈密尔顿图,则该图。
未来题库
→
百科
有向图G是哈密尔顿图,则该图。
A.是弱连通但不是单侧连通
B.是单侧连通但不是强连通图
C.一定是强连通图
D.以上选项都不对
正确答案:A
Tags:
有向图
哈密尔顿
猜你喜欢
1.
一个具有n个顶点的有向图的边数最多有()。
2.
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍.
3.
对下列有向图进行拓扑排序的得到的顶点序列是()。
4.
从邻接阵矩可以看出,该图共有()个顶点;如果是有向图该图共有()条弧;如果是无向图,则共有()条边。
5.
设G是一个哈密尔顿图,则G一定是()。
6.
在一个有向图中,所有顶点入度之和等于所有顶点出度之和的回答倍。
7.
对于有向图,顶点V的度分为入度和回答。
8.
具有N(N-1)2条边的有向图成为回答。
9.
()指的是从有向图G=(V,E)中得到一个顶点的线性序列,满足如果G包含边(u,v),则在该序列中,u就出现在v的前面。
10.
超文本的结点和链构成的网络是一个有向图。()