欢迎来到牛牛题库网
牛牛题库官网
登录
注册
首页
经济师考试
会计职称考试
统计师考试
审计师考试
保险考试
全部科目
>
高等教育自学考试(自考)
>
工学类自考
>
02243计算机软件基础(一)
搜题找答案
填空题
一个连通图的生成树是该图的（）。若这个连通图有n个顶点，则它的生成树有（）条边。
【参考答案】
最小连通子图；n-1
点击查看答案
上一题
目录
下一题
相关考题
填空题
在利用表示有向图的邻接矩阵中，对第i行的元素进行累加，可得到第i个顶点的（），而对第j列元素进行累加，可得到第j个顶点的（）。
填空题
n顶点的无向连通图至少（）条边，至多（）条边。
问答题
简述图的连通分量和图的生成树的区别。
关注
顶部
微信扫一扫,加关注免费搜题
