1、一连通图的节点数为nt,支路数为b,则共有树支数为()个。A.ntB.bC.nt-1D.b-nt+1

1、一连通图的节点数为nt,支路数为b,则共有树支数为()个。

A.nt

B.b

C.nt-1

D.b-nt+1


参考答案和解析
nt-1

相关考题:

对于b条支路,n个节点的连通图G,下面几个参数值相等的是(). A、基本割集数B、树支数C、连支数D、n-1

若一个图G的节点数为n,支路数为b,则树支数有( )。 A、n+1B、n-1C、b-n-1D、b-n+1

在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。A)89B)93C)99D)100

一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。A.219B.221C.229D.231

一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()A.219B.229C.20D.21

已知一棵二叉树,分支数为5,度为2的结点有2个,则该树中共有多少个结点。

一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。() 此题为判断题(对,错)。

以下叙述中,不正确的是() 。 A.树的点数为线数加 1B.树的任意两点间只有一条路C.图的点数大于线数D.任何不连通图都不是树

某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。A.148B.169C.182D.198

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。A.16B.10C.6D.4

在一棵-2叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。A.89B.93C.99D.100

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为A)4B)6C) 10D)16

在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。A.89B.93C.99D.100

某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为( )。A.29B.30C.249D.251

某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有结点数为( )。A.11B.12C.13D.14

一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16 一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4B.16C.10D.6

在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6)个。A.4B.5C.6D.7

一棵二叉树中共有69个度为2的结点与80个度为1的结点,则该二又树中的总结点数为A.22lB.219C.231D.229

以下关于树、点数、线数的叙述中,不正确的是()A、树的点数为线数加1B、树的任意两点间只有一条路C、图的点数大于线数D、任何不连通图都不是树

关于图的生成树,下列说法不正确的是()。A、它又称为图的支撑树。B、图有生成树的充要条件是该图为连通图。C、图的生成树是唯一的。D、顶点数为n的图的生成树有n-1条边。

关于树的概念,以下叙述()正确。A、树中的点数等于边数减1B、连通无圈的图必定是树C、含n个点的树是唯一的D、任一树中,去掉一条边仍为树

在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。A、 4B、 5C、 6D、 7

一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

填空题一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

单选题以下关于树、点数、线数的叙述中,不正确的是()A树的点数为线数加1B树的任意两点间只有一条路C图的点数大于线数D任何不连通图都不是树

单选题关于树的概念,以下叙述()正确。A树中的点数等于边数减1B连通无圈的图必定是树C含n个点的树是唯一的D任一树中,去掉一条边仍为树

单选题在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。A4B5C6D7

单选题在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有(  )个。A89B93C99D100