首页学历类考试大学理学
(单选题)

连通图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个点落在这个极限的邻域之外。

    答案解析

  • (判断题)

    连通图一定有支撑树。

    答案解析

快考试在线搜题