多做题，通过考试没问题！

通信网基础

睦霖题库>大学试题(计算机科学)>通信网基础

对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？

正确答案:T有n-l条树枝和m-n+1条连枝；G的阶和空度分别是n-1和m-n+1。
答案解析:有
进入题库查看解析

微信扫一扫手机做题

最新试题
热门试题