证明不存在7阶无向简单图G，以1、3、3、4、6、6、7为度数列．

(1)证明:序列(6,5,5,4,3,2,2),(7,6,5,4,3,3,2)以及(6,6,5,4,3,3,1)都不是简单无问图的度序列.

(2)若自然数序列(d₁,d₂,...,d_n,)满足d₁>d₂>...>d_n,则当它为一简单无向图的度序列时

有

本题给出二部图(bipartitegraph)的概念。设G=(V，E)是一类无向图，可以把它们的顶点划分为两个互不相交的子集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不包含奇数条边的回路时.它是二部图。

五里湖大沟属淮海省凤山市，万庄站位于五里湖大沟右堤上，装机流量16.5m³/s，堤防级别为4级，配3台轴流泵，总装机3×355kW=1065kW。在工程建设过程中发生如下事件：

事件1：招标文件设定投标最高限价为3000万元，招标文件中有关投标人资格条件要求如下：

(1)有企业法人地位，注册地不在凤山市的，在凤山市必须成立分公司。

(2)必须有水利水电工程施工总承包三级及以上企业资质，近5年至少有2项类似工程业绩，类似工程指合同额不低于2500万元的泵站施工(下同)。

(3)具有有效的安全生产许可证，单位主要负责人必须具有有效的安全生产考核合格证。

(4)拟担任的项目经理应为二级及以上水利水电工程专业注册建造师，具有有效的安全生产考核合格证，近5年至少有一项类似工程业绩。

(5)拟担任的项目经理、技术负责人、质量负责人、专职安全生产管理人员、财务负责人必须是本单位人员(须提供缴纳社会保险的证明)：项目经理不得同时担任其他建设工程施工项目负责人;专职安全生产管理人员须具有有效的安全生产考核合格证。

(6)单位信誉良好，具有淮海省水利厅BBB级以上信用等级，且近1年在“信用中国”网站上不得有不良行为记录。

(7)近3年无行贿犯罪档案，且财务状况良好。

某投标人以上述部分条款存在排斥潜在投标人，损害自身利益为由，在投标截止时间前第7天向行政监督部门提出书面异议。

事件2：某投标文件中，基坑开挖采用1m³挖掘机配5t自卸车运输2km，其单价分析表部分信息如表3所示。

问题：

1、根据《水利水电工程等级划分及洪水标准》(SL252-2000)，指出万庄站的工程等别、工程规模及主要建筑物和次要建筑物的级别。

2、事件1中的哪些条款存在不妥?说明理由，指出投标人异议的提出存在哪些不妥?

3、根据《水利工程设计概估算编制规定(工程部分)》(水总[2014]**)和《水利工程营业税改征增值税计价依据调整办法》(办水总[2016]132)，事件2单价分析表中“费用名称”一列中有关内容的不妥之处。

4、计算事件2单价分析表中的机械使用费。

(1)9月2日，向山雁公司购进原材料一批，增值税专用发票上注明价、税款分别为255000元、43350元，支付运费5000元(已取得发票)，材料已入库，货款已通过银行支付。

(2)9月5日，向农业生产者直接购进农产品一批，经税务机关批准的收购凭证上注明的价款为160000元，货款已支付，农产品已入库。

(3)9月8日，销售产品1000件给兴隆公司，专用发票注明价税分别为480000元、81600元；同时收取包装物押金10000元；货已发，已收齐货款。

(4)9月12日，兴隆公司因质量问题退回产品100件，并提供购买方当地主管税务机关开具的退货证明单，企业据以开出红字专用发票价、税款分别为48000元、8160元；退货已入库，货款已退回。

(5)9月15日，兴隆公司将产品300件分配给投资者，成本价为100元，无同期同类市场平均销售价格，税务机关估定成本利润率为10%。

(6)9月18日，购进的原材料因保管不善发生变质，损失价值20000元，增值税税款3400元。

(7)9月22日，销售产品800件给昌盛公司，不含税货款价值200000元，另收取其他价外费5850元，随产品一起出售单独计价的包装物4680元。

(8)9月23日，收到投资者投入原材料一批，专用发票上注明价、税款分别为120000元、20400元，材料入库。

(9)9月23日，发给兴隆公司的包装物因对方原因无法收回，其押金转为收入。

(10)9月27日，购进材料一批，材料已运到并验收入库，但结算凭证尚未到达，款未付，合同价格80000元。

要求：根据上述业务计算该企业2009年9月份应纳增值税并作出相应的会计分录。

A、K1+ K2+ K3

B、(K1+ K2) X K3

C、(K1+ K2)÷K3

D、K1 X K2 X K3

B₁={0，10，110，1111}

B₂={1，01，001，000}

B₃={1，11，101，001，0011}

B₄={b，c，aa，ac，aba，abb，abc}

B₅={b，c，a，aa，ac，abc，abb，aba}