请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
不相交的子集A和B=V-A，并且这两个子集具有下列性质：
(a)A中任何两个顶点在G中都不是相互邻接的;(b)B中任何两个顶点在G中都不是相互邻接的。例如，图8-34就是二部图。对V(G)的一个划分可能是A=(0，3，4，6)和B=(1，2，5，7).
(1)试编写一个算法，判断图G是否是二部图。如果图G是二部图，则你的算法应当把项点划分成为具有上述性质的两个互不相交的子集A和B。证明：当用邻接表表示图G时，这个算法的复杂度可以做到O(n+e)。其中n是图G的顶点个数，e是边数。
(2)证明：任何-棵树都是二部图
(3)证明：当且仅当图G不包含奇数条边的回路时.它是二部图。
答案
更多“本题给出二部图(bipartitegraph)的概念。设G=(V，E)是一类无向图，可以把它们的顶点划分为两个互”相关的问题
第2题
一个二部图的邻接矩阵A是一个()类型的矩阵。
A．n×n矩阵
B．分块对称矩阵
C．上三角矩阵
D．下三角矩阵
第3题
本题考察了可支配收入和消费支出之间的联系，即消费函数。 A．假定消费函数为C=50+0．75YD。完成下面的表格。
B．在图23A中，绘制你在表格中所推导出的消费函数的点。
第4题
(a)令sn，ln和pn分别代表第n个多边形的边数、每边的长和周长，求出sn，ln和pn的表达式，并证明：当n→∞时，pn→∞； (b)利用级数求出雪花曲线所围图形的面积． 本题显示了一个有趣的结果：尽管雪花曲线的“长度”为无限长，但它所围的图形却有有限面积．
第5题
A.二部定价法，小额消费者的平均价格大于大额消费者的平均价格。
B.二部定价法，克服了边际成本定价法和平均成本定价法的缺点。
C.二部定价法没有收入再分配的作用
第6题
,若要直接把相互卷积的信号x1(n)与x2(n)分开将遇到困难.但是,对于两个相加的信号往往容易借助某种线性滤波方法使二者分离.图8-5示出用同态滤波解卷积的原理框图,其中各部分作用如下:(1)D运算表示将x(n)取z变换、取对数和逆z变换,得到包含x1(n)与x2(n)信息的
相加形式.
(2)L为线性滤波器,容易将两个相加项分离,取出所需信号.
(3)D-1相当于D的逆运算,也即取z变换、指数以及逆z变换,至此,可从x(n)中按需要分离出x1(n)或x2(n)完成解卷积运算.
试写出以上各步运算的表达式.
第9题
【题目描述】
正方形操场四周栽了一圈树，每两棵树相隔5米。甲、乙从一个角上同时出发，向不同的方向走去(如右图)，甲的速度是乙的2倍，乙在拐了一个弯之后的第5棵树与甲相遇。操场四周栽了多少棵树？（）
A. 56
B. 60
C. 64
D. 68
| 【我提交的答案】： A |
| 【参考答案与解析】： 正确答案：B |
根据题意，甲的速度是乙的2倍，所以乙拐一个弯后走到第5棵树时，甲应拐两个弯后走到第10棵树，则共有树14x4+4=60(棵)。因此，本题正确答案为B。
第10题
【题目描述】
第 120 题 根据上述材料下列说法中正确的是（）。A．2008年年初银行业金融机构的流动性比例不到40%
B．2008年银行业金融机构收入的三个主要构成部分所占的比重为95.46%
C．2008年银行业金融机构的流动性比例相较上一年有较大上升
D．我国商业银行的流动性管理水平还不高
| 【我提交的答案】： A |
| 【参考答案与解析】： 正确答案：B |
2008年年初银行业金融机构的流动性比例为：50.07%－9.9%＝40.17%，大于40%，A项错；
2008年银行业金融机构收入的三个主要构成部分所占的比重是：1－4.54%＝95.46%，故B项正确；
2007年银行业金融机构的流动性比例材料中没有提到，因此C项说法无法判断；
2008年我国商业银行的流动性管理水平总体上升，但并不能以此判断水平的高低，D项无从得知。
故本题正确答案为B。
求解A选项，资料给出的图表信息是不是有误？图2中显示出1月份的流动性比例确实是不到40%，虽然可以从资料中得到信息，用50.07%-9.9%=40.17，可是资料中同时也给出提示“见图2”，这就说明看图2同样也是可以得到答案的。
