第1题
若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。()
第2题
A.正确
B.错误
第3题
任意两点之间可由一条链直接链起来相通的图叫连通图。否则,称为非连通图。()
第4题
A.错误
B.正确
第5题
A.都连通的无向图
B.都不连通的无向图
C.都连通的有向图
D.都不连通的有向图
第6题
第7题
A.具有n个点的树共有n-1个树枝
B.树中任意两点间存在多条路径
C.树是连通的,去掉任一条边便不连通
D.除单点树外,树至少有两个端点度数为1
第8题
用邻接链表表示图,很容易确定图中任意两个顶点是否有边相连。( )
第9题
第10题
以下有关完全图的叙述中,不正确的是_________。
A.在完全图中,任意两个顶点之间均有边相连
B.含有n个顶点的完全图具有n(n一1)条边
C.完全图是无向图
D.完全图是有向图
第11题
A.图中的边可以是有向边,也可以是无向边
B.图中的各条边上可以标注权
C.结点数等于边数的连通图必含圈
D.结点数等于边数的图必连通
订单号:
遇到问题请联系在线客服