如果在图中有一些边是有向边，而另一些边是无向边，则称这个图是[填空1]

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

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

查看完整题目与答案

【单选题】无向图中的边e是割边的充分必要条件是（）

① 边e不是重边

② 边e是重边

③ 边e不包含在图的某个回路中

④ 边e不包含在图的任一闭迹中

查看完整题目与答案

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

查看完整题目与答案

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

随机题目

【多选题】黄河流域生态保护和高质量发展是一项系统工程，要实现其治理和发展能力的现代化，必须落实党中央“（）”的治水思路。

① A.节水优先

② B.空间均衡

③ C.系统治理

④ D.两手发力

查看完整题目与答案

【多选题】我国目前还不是制造强国的原因有（）。

① A.自主创新能力不强

② B.产品质量、品牌等问题亟待解决

③ C.资源利用率低、生态环境问题突出

④ D.产业结构不尽合理

⑤ E.制造业信息化水平不高

查看完整题目与答案

【判断题】黄河泥沙含量高是黄河流域人地系统最突出的特征。

① 正确

② 错误

查看完整题目与答案

【单选题】（）是实现碳达峰、碳中和的基本路径。

① A.能源结构转型路径

② B.产业结构转型路径

③ C.运输结构转型路径

④ D.空间结构优化路径

查看完整题目与答案

【单选题】下列选项中，关于数字化转型中突出效率和效益提升的描述，不正确的是（）。

① A.数字化转型应围绕提升效率、效益展开，不断提高全要素生产率和资源配置效率，提升企业经营效益

② B.实现更高的成本，更高的质量，更长的交货周期和更大的灵活性，实现增本增效

③ C.实现更低的成本、更高的质量、更短的交货周期和更大的灵活性，实现降本增效

查看完整题目与答案

【单选题】（）借助稀土清洁颜料、稀土高端环保板材等绿色产品制造优势，成为我国最大的稀土新材料产业基地。

① A.通辽市

② B.呼和浩特市

③ C.包头市

④ D.鄂尔多斯市

查看完整题目与答案

【多选题】 “四共”的中华民族历史观培育了今天全体海内外中华儿女（）的共同体理念。

① A.休戚与共

② B.荣辱与共

③ C.生死与共

④ D.命运与共

查看完整题目与答案

【判断题】科技支撑能力不断加强，特别是资源节约、保护和修复的技术支撑能力不断增强，促进了资源节约、保护和修复。

① 正确

② 错误

查看完整题目与答案

【判断题】各民族交往交流交融锻造的爱国主义就是团结统一，团结统一是各民族共同培育的中华民族精神。

① 正确

② 错误

查看完整题目与答案

【单选题】 2019年9月27日，习近平总书记在全国民族团结进步表彰大会上指出，要以（）为引领，构建各民族共有精神家园。

① A.社会主义核心价值观

② B.经济发展

③ C.国际政治形势

④ D.传统文化

查看完整题目与答案