【单选题】【消耗次数：1】
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①
n
②
n-1
③
2n
④
2n-1
参考答案：
复制
纠错
相关题目
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：
①
存在顶点 v, d(v)32；
②
存在顶点 v, d(v)33；
③
存在顶点 v, d(v)34；
④
存在顶点 v, d(v)35。
【简答题】
n个顶点的无向完全图，共有多少条边？
随机题目
【单选题】
t和q分别指向图中所示结点:ptq↓↓↓┌──┬──┐┌──┬──┐┌──┬──┐│data│next┼→│data│next┼→│data│next┼→...└──┴──┘└──┴──┘└──┴──┘现要将t和q所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是（）
①
t-next=q-p-next=q;q-next=t;
②
p-next=q;t-next=q-q-next=t;
③
q-next=t;t-next=q-p-next=q;
④
t-next=q-q-next=t;p-next=q;
【单选题】
下列程序段中，非死循环的是（）。
①
inti=100;while(1){i=i%100+1;if(i=100)break;}
②
intk=0;do{++k;}while(k
③
ints=10;while(++s%2+s%2)s++;
④
for(;;)
【单选题】
下面关于C语言变量的叙述中，错误的是（）。
①
可以用define关键字定义变量
②
变量名用大小写字母是有区别的
③
C语言允许不同基本类型的变量之间进行混合运算
④
C语言中要求对变量作强制定义的主要理由是：便于确定类型和分配空间
【单选题】
以下程序的运行结果是（）。voidmain(){ints=0,i=0;while(i8){i++;if(i%2==0)continue;s+=i;}printf("%d\n",s);}
①
36
②
7
③
16
④
12