AT有n个点n条边
BT的长度等于G的每条边的长度之和
CT有n个点n-1条边
DT有n-1个点n条边
(判断题)
连通图G的部分树是取图G的点和G的所有边组成的树。
答案解析
(单选题)
n个点的不连通图,其边数()。在
一个有8个点的连通图至少有()条边。
一个含有圈的5个点的连通图的线数()。
最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()
在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()
互在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
如果一个数列有极限,那么最多存在N个点落在这个极限的邻域之外。
连通图一定有支撑树。