欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 学历类考试试题及答案解析

单项选择题

设带权连通图G中含有n(n>1)个顶点,下列关于G的最小生成树T的叙述中,正确的是()

A.T中可能含有回路
B.T中含有图G的所有边
C.T是唯一的,且含有n-1条边
D.T可能不唯一,但权一定相等

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

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