【单选题】【消耗次数：1】
设 T=为图 G=的生成树, 则下列哪个正确：
①
|V1|=|V0|且|E1|=|E0|;
②
|V1|=|V0|且|E1|=|E0|;
③
|V1|=|V0|且|E1|
④
|V1|=|V0|且|E1|=|E0|。
参考答案：
复制
纠错
相关题目
【单选题】
设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)}，则v2的邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的先驱元集G -(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的后继元集G +(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的闭邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?}，则v2的闭邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2V1,V3V1,V4V2,V5V3,V5V3,V6V4,V6V5,V7V6,V7}，G的拓扑序列是（ ）。
①
V1,V3,V4,V6,V2,V5,V7
②
V1,V3,V2,V6,V4,V5,V7
③
V1,V3,V4,V5,V2,V6,V7
④
V1,V2,V5,V3,V4,V6,V7
【单选题】
运行以下程序，从键盘上输入china#
#includevoid main()
{
int v1=0,v2=0;
char ch;
while((ch=getchar())!=#)
switch(ch)
{
case a:
case h:
default: v1++;
case 0:v2++;
}
printf(%d,%d\n,v1,v2);
}
运行结果（ ）。
①
2,2
②
3,3
③
4,4
④
5,5
随机题目
【单选题】
下列各经营分部中，不应当确定为报告分部的有（ ）。
①
该分部的分部负债占所有分部负债合计的10%或者以上
②
该分部的分部利润（亏损）绝对额占所有盈利分部利润合计额或所有亏损分部亏损合计额较大者的10%或者以上
③
该分部的分部收入占所有分部收入合计的10%或者以上
④
该分部的分部资产占所有分部资产合计额的10%或者以上
【单选题】
企业在计量分部资产时，应当按照分部资产的（ ）进行计量，即按照扣除相关累计折旧或摊销额以及累计减值准备后的金额计量。
①
公允价值
②
重置成本
③
账面价值
④
年末净现金流量
【单选题】
关于分部资产，以下表述中，不正确的是（ ）。
①
分部资产，是指分部经营活动使用的可归属于该分部的资产
②
分部资产包括递延所得税资产
③
共用资产的折旧费或摊销在计量分部经营成果时被扣减的，该资产应包括在分部资产中
④
企业在计量分部资产时，应当按照分部资产的账面价值进行计量，即按照扣除相关累计折旧或摊销额以及累计减值准备后的金额计量