单项选择题
对于n个顶点,m条边的无向图G,说法正确的是()。
A.若m≥n,则G中必含回路
B.若m>n,则G必连通
C.若m< n,则G中必不含回路
D.若m< n,则G必不连通
点击查看答案
相关考题
-
单项选择题
对于简单无向图而言,一条回路至少含有()条边。
A.4
B.3
C.2
D.5 -
单项选择题
数组q[M]存储一个循环队,first和last分别是首尾指针。当前队中元素个数为()。
A.(last-first+M)%M
B.last-first-1
C.last-first
D.last-first+1 -
单项选择题
首尾指针分别是f和r的单向加头链表存储一个队,元素x出队的语句为“f=f->next,x=f->data;”,那么判断队空否的条件是()。
A.f->next==r
B.f==NULL
C.f->next=NULL
D.f==r
