下列与树的定义等价的有：

答案查看网，轻松搜题/搜资源

【多选题】【消耗次数：1】

下列与树的定义等价的有：

① 连通且无回路;

② 任意增加一条边会构成一个回路;

③ 含最多边的无回路图;

④ 含有m=n-1条边的图。

参考答案：

复制

纠错

相关题目

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【简答题】每一条边都是无向边的图称为[填空1]

查看完整题目与答案

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

随机题目

【多选题】进口货物的完税价格还包括以下费用（）。

① 由买方负担的购货佣金以外的佣金和经纪费

② 由买方负担的在审查确定完税价格时与该货物视为一体的容器的费用

③ 由买方负担的包装材料费用和包装劳务费用

④ 进口货物运抵境内输入地点起卸后的运输及其相关费用、保险费

查看完整题目与答案

【多选题】一般纳税人发生的下列应税行为中，可以选择适用简易计税方法计缴增值税的有（）。

① 电影放映服务

② 文化体育服务

③ 收派服务

④ 公交客运服务

查看完整题目与答案

【多选题】根据车船税税法的规定，下列表述正确的有（）。

① 未缴纳车船税的车船变更所有权或管理权的，由现车船所有人或管理人缴纳该纳税年度的车船税

② 已办理退税的被盗抢车船，失而复得的，纳税人应当从公安机关出具相关证明的当月起计算缴纳车船税

③ 从事机动车交强险业务的保险机构为机动车船税的扣缴义务人

④ 已缴纳车船税的车船在同一纳税年度内办理转让过户手续的，需要另行纳税，之前缴纳的可以退还

查看完整题目与答案

【多选题】下列行为属于视同销售货物应征收增值税的有（）。

① 某生产企业将自产货物委托商业企业代销B.某企业将外购的月饼用于赠送给代理商

② 某企业将外购的月饼用于赠送给代理商

③ 某企业将外购的水泥用于基建工程

④ 某生产企业将自产货物投资于个体工商户

查看完整题目与答案

【多选题】根据税收征收管理法律制度的规定，纳税担保的范围包括（）。

① 税款

② 罚款

③ 滞纳金

④ 实现税款、滞纳金的费用

查看完整题目与答案

【判断题】消费税是价内税，增值税是价外税。（　）

① 正确

② 错误

查看完整题目与答案

【判断题】因故退还的中国出口货物，可以免征进口关税，但已征收的出口关税不予退还。（）

① 正确

② 错误

查看完整题目与答案

【判断题】纳税人用于换取生产资料、消费资料、投资入股和抵偿债务等方面的应税消费品，应当以纳税人同类应税消费品的加权平均价格作为计税依据计算消费税。（　）

① 正确

② 错误

查看完整题目与答案

【判断题】纳税人兼营不同的应税消费品，应当分别核算不同税率应税消费品的销售额和销售数量。未分别核算销售额和销售数量的，从高适用税率。（　）

① 正确

② 错误

查看完整题目与答案

【判断题】企业取得的所得税返还(退税)和出口退税的增值税进项属于不征税收入项目。（）

① 正确

② 错误

查看完整题目与答案