black

数据结构

登录

填空题

n个顶点的连通无向图的生成树含有()条边。

【参考答案】

n-1

相关考题

填空题 在重连通图中每个顶点的度至少为()。

填空题 n(n﹥0)个顶点的无向图中顶点的度的最大值为()。

填空题 设图G=(V,E),V={1,2,3,4},E={,,,},从顶点1出发,对图G进行广度优先搜索的序列有()种。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064