有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

相似考题

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

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

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

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

更多“有n个节点,b条支路的连通图G,其基本割集数有( )。 ”相关问题

  • 第1题：

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


    4

  • 第2题：

    连通图G有n个点，T是其对应的树图，则有（）

    A．T有n个点n条边

    B．T的长度等于G的每条边的长度之和

    C．T有n个点n－1条边

    D．T有n－1个点n条边


    T 有n个点n－1条边

  • 第3题：

    具有n个节点，b条支路的连通图G，其独立节点数为：____

    A．n-1

    B．n

    C．b

    D．b-n+1


    A

  • 第4题：

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


    n-1，b-n+1，b-n+1，n-1

  • 第5题：

    连通图G的一个割集是G的一个支路集合，则（）。

    A．一个割集包含了G的全部支路。

    B．一个割集包含了G的部分支路。

    C．一个割集是将G分为两个分离部分的最少支路集合。

    D．一个割集将G分为三个部分。


    一个割集是将 G 分为两个分离部分的最少支路集合。

相关内容