一个具有n个节点和b条支路的连通图，其树支数为（），连支数为（），基本回路数为（），基本割集数为（）。
题目
一个具有n个节点和b条支路的连通图，其树支数为（），连支数为（），基本回路数为（），基本割集数为（）。
相似考题
更多“一个具有n个节点和b条支路的连通图，其树支数为（），连支数为（），基本回路数为（），基本割集数为（）。”相关问题
-
第1题：
若一个图G的节点数为n,支路数为b,则树支数有( )。A、n+1
B、n-1
C、b-n-1
D、b-n+1
正确答案:B
-
第2题：
设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是
Ⅰ．G-E'的连通分支数p(G-E')=2。
Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。
Ⅲ．G-V'的连通分支数p(G-V')≥2。
A．Ⅰ和Ⅱ
B．Ⅰ和Ⅲ
C．Ⅱ
D．没有
正确答案：B
-
第3题：
对b条支路,n个节点的电路,下面的几个参数等价的是().A、独立的KCL方程数
B、独立的KVL方程数
C、连支数D、b-(n-1)
参考答案：BCD
-
第4题：
连通图G有n个点,其部分树为T,则有()。A、T有n个点n条边
B、T的长度等于G的每条边的长度之和
C、T有n个点n+1条边
D、T有n-1个点n条边
参考答案：C
-
第5题：
若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。
A．k
B．n
C．n-k
D．n+k
正确答案：C
解析：设该森林共有m棵树，每棵树有ni(1≤i≤m)个节点，依据树的性质有n=n1+n2+…+nmk=(n1-1)+(n2-1)+…+(nm-1)上面两式相减得n-k=1+1+…+1=m而m就是树的个数，所以该森林共有n-k棵树。 -
第6题：
有n个节点，b条支路的电路图，其独立的KCL方程数为n-1个，独立的KVL方程数为n+1个。（ ）答案：错解析： -
第7题：
棉纱的公制支数N为54支，相当于英制支数S为（）。
正确答案:32支 -
第8题：
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
正确答案:极小（最小）；n-1 -
第9题：
对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
正确答案:n；n-1 -
第10题：
若电路的支路数为b，节点数为n，其网孔数为（）
正确答案:b-（n-1） -
第11题：
电路的连通图中基本回路的个数（）连支数。
正确答案:等于 -
第12题：
填空题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。正确答案： 极小（最小）,n-1解析： 暂无解析 -
第13题：
对于节点数为n，支路数为b的电路，用支路电流法时，应列__________个独立节点的电流方程。
正确答案：n-1
-
第14题：
已知一棵二叉树,分支数为5,度为2的结点有2个,则该树中共有多少个结点。参考答案：6个 -
第15题：
b条支路,n个节点的电路,则树支数为().A、n-1
B、b-1
C、b-(n-1)
D、b
参考答案：A
-
第16题：
一棵高度为h、结点个数为n的m(m>3)次树中,其分支数是()。A.nh
B.n+h
C.n-1
D.h-1
参考答案：C
-
第17题：
假设某树有n个结点,则其中连接结点的分支数目为()。A.n-1
B.n
C.n+1
D.n/2
参考答案A
-
第18题：
若电路的支路数为b，节点数为n，则独立的KCL方程数为n。（ ）答案：错解析： -
第19题：
有n个节点，b条支路的电路图，其独立的KCL方程为（）个，独立的KVL方程数为b－n+1。
正确答案:n－1 -
第20题：
由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。
- A、 n
- B、 n-1
- C、 n+1
- D、 2×n
正确答案:B -
第21题：
对于节点数为n，支路数为b的电路，用支路电流法时，应列（）个独立节点电流方程。
正确答案:n－1 -
第22题：
对于一个具有n个节点，b条支路的电路来说，其对应的电路的图的树支数为（）。
- A、n个
- B、b个
- C、n-1个
- D、n+1个
正确答案:C -
第23题：
有n个节点，b条支路的电路图，其独立的KCL方程为（）个，独立的KVL方程数为（）。
正确答案:n－1；b－n+1 -
第24题：
填空题对于节点数为n，支路数为b的电路，用支路电流法时，应列（）个独立节点电流方程。正确答案： n－1解析： 暂无解析