有n个节点,b条支路的连通图G,其基本割集数有( )。 A、n+1B、n-1C、b-n-1D、b-n+1

有n个节点,b条支路的连通图G,其基本割集数有( )。

A、n+1

B、n-1

C、b-n-1

D、b-n+1

相关考题：

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

查看答案

连通图G有n个点,其部分树为T,则有()。 A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边

查看答案

有n个节点，b条支路的电路图，必有n条树枝和b-n+1条连枝。（）

查看答案

连通图G有n个点，其部分树是T，则有（）。A．T有n个点n条边B．T的长度等于G的每条边的长度之和C．T有n个点n－1条边D．T有n－1个点n条边

查看答案

对于一个具有4个节点和6条支路的连通图，其独立割集数为。

查看答案

一个具有n个节点和b条支路的连通图，其树支数为（），连支数为（），基本回路数为（），基本割集数为（）。

查看答案

连通图G有n个点，T是其对应的树图，则有（）A．T有n个点n条边B．T的长度等于G的每条边的长度之和C．T有n个点n－1条边D．T有n－1个点n条边

查看答案

连通图G的一个割集是G的一个支路集合，则（）。A．一个割集包含了G的全部支路。B．一个割集包含了G的部分支路。C．一个割集是将G分为两个分离部分的最少支路集合。D．一个割集将G分为三个部分。

查看答案

具有n个节点，b条支路的连通图G，其独立节点数为：____A．n-1B．nC．bD．b-n+1

查看答案

热门标签