【单选题】【消耗次数：1】
若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（ ）次深度优先搜索遍历的算法。
①
k
②
1
③
k-1
④
k+1
参考答案：
复制
纠错
相关题目
【单选题】
若一个图的边集为{,,,,,}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。
①
1,2,5,4,3
②
1,2,3,4,5
③
1,2,5,3,4
④
1,4,3,2,5
【单选题】
若有定义语句：int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后，k1和k2的值分别为()。
①
0和1
②
0和20
③
10和1
④
10和20
【单选题】
设j和k都是int类型，则for循环语句 for（j=0，k=-1；k=1；j++，k++）printf（****\n）；（）.
①
循环结束的条件不合法
②
是无限循环
③
循环体一次也不执行
④
循环体只执行一次
【多选题】
设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪些不是欧拉公式：
①
m - n + r = 2；
②
n - m + r = k + 1；
③
n - r + m = k + 1；
④
n - m + r = 2。
【单选题】
设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪个是欧拉公式：
①
m - n + r = 2；
②
n - m + r = k + 1；
③
n - r + m = k + 1；
④
n - m + r = 2。
随机题目
【单选题】
（）是各个环节的无缝连接的重要因素，它为供应链上企业之间的原材料、半成品和产成品的生产和交流架起来一座桥梁，是提高供应链企业同步化运作效率的关键环节。
①
库存
②
定价
③
采购
④
信息
【单选题】
在合作博弈中，供应链成员需要紧密合作、共享信息、才能消除供应链的不确定性因素，实现供应链效益的最大化。供应链预订或上状况都得到了改善，达到了（）的目的。
①
价格最低
②
及时交货
③
满足客户需求
④
双赢