black

02243计算机软件基础(一)

登录

填空题

当无向图G的顶点度数的最大值大于或等于()时,G至少有一条回路。

【参考答案】

顶点数的2倍

相关考题

填空题 一个无向图有n个顶点和e条边,则所有顶点的度的和为()。

填空题 一个连通图的生成树是该图的()。若这个连通图有n个顶点,则它的生成树有()条边。

填空题 在利用表示有向图的邻接矩阵中,对第i行的元素进行累加,可得到第i个顶点的(),而对第j列元素进行累加,可得到第j个顶点的()。

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

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064