欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

填空题

29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

【参考答案】

6,29,7

点击查看答案
上一题 目录 下一题

相关考题

单项选择题
若邻接表中的有奇数个表结点，则一定（）

A.图中有奇数个顶点
B.图中有偶数个顶点
C.图为无向图
D.图为有向图
单项选择题
在一个无向图中，所有顶点的度数之和等于所有边数的2倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。

A.1/2
B.2
C.1
D.4
单项选择题
若邻接表中有奇数个表结点，则一定（）

A、图中有奇数个顶点
B、图中有偶数个顶点
C、图为无向图
D、图为有向图
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题