具有条边的连通图最多具有个结点。

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

【判断题】【消耗次数：1】

具有条边的连通图最多具有个结点。

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

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

① 5

② 6

③ 7

④ 8

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设G为v个结点e条边的连通平面图，则面r等于（）

① e-v+2

② v-e+2

③ v+e+2

④ v+e-2

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。

① 0

② 1

③ n

④ n+1

查看完整题目与答案

【判断题】连通是图的结点集上的一个等价关系。

① 正确

② 错误

查看完整题目与答案

【判断题】具有<imgwidth="17"height="15"v:shapes="对象_x0020_33"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image031.png">条边的连通图最多具有<imgwidth="36"height="19"v:shapes="对象_x0020_34"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image033.png">个结点。

① 正确

② 错误

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

随机题目

【单选题】劳动合同期限1年以上不满3年的，试用期不得超过（　）。

① 1个月

② 2个月

③ 3个月

④ 6个月

查看完整题目与答案

【单选题】从事同类业务的竞业限制期限，不得超过（　）

① 1年

② 2年

③ 3年

④ 4年

查看完整题目与答案

【单选题】根据《劳动法》规定，规定最低工资标准的机构是( 　 )

① 各省、自治区、直辖市人民政府

② 国务院

③ 各省市人大常委会

④ 全国总工会

查看完整题目与答案

【单选题】劳动争议仲裁委员会裁决劳动争议案件实行仲裁庭制。设首席仲裁员，仲裁庭由仲裁委员组成，人数是（）

① 3名

② 5名

③ 7名

④ 9名

查看完整题目与答案

【单选题】社会保险关系的各方主体是特定的，被保险人特定为（　）。

① 用人单位

② 职工

③ 用人单位和职工

④ 专门的保险机构

查看完整题目与答案

【单选题】用人单位可以代扣劳动者工资的情形有（）

① 养老保险费

② 工会会费

③ 希望工程捐款

④ 救灾捐款

查看完整题目与答案

【单选题】职业安全卫生制度的保护范围包括（　）。

① 劳务行为

② 承揽行为

③ 劳动过程之外的职工行为

④ 劳动过程

查看完整题目与答案

【单选题】以下不属于劳动法律关系要素的是（）

① 劳动法律事实

② 劳动法律关系主体

③ 劳动法律关系内容

④ 劳动法律关系客体

查看完整题目与答案

【单选题】真正意义上的社会保障法产生于([填空])。

① 18世纪上半叶英国

② 19世纪下半叶美国

③ 19世纪下半叶德国

④ 20世纪上半叶德国

查看完整题目与答案

【单选题】恒兴公司安排工人王路春节期间上班。根据劳动法，该公司应支付其不低于其日或小时工资标准的（）

① 100%的工资报酬

② 150%的工资报酬

③ 200%的工资报酬

④ 300%的工资报酬

查看完整题目与答案