单选题

连通图G有n个点,其部分树是T,则有()

AT有n个点n条边

BT的长度等于G的每条边的长度之和

CT有n个点n-1条边

DT有n-1个点n条边

正确答案

来源:www.examk.com

答案解析

相似试题
  • 连通图G的部分树是取图G的点和G的所有边组成的树。

    判断题查看答案

  • n个点的不连通图,其边数()。在

    单选题查看答案

  • 一个有8个点的连通图至少有()条边。

    单选题查看答案

  • 一个含有圈的5个点的连通图的线数()。

    单选题查看答案

  • 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()

    单选题查看答案

  • 在任一图G中,当点集V确定后,树图是G中边数最少的连通图。()

    判断题查看答案

  • 互在任一图G中,当点集V确定后,树图是G中边数最少的连通图。

    判断题查看答案

  • 如果一个数列有极限,那么最多存在N个点落在这个极限的邻域之外。

    判断题查看答案

  • 连通图一定有支撑树。

    判断题查看答案