欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 运筹学基础

问题描述：

[单选] 在任一个树中，点数比它的边数多（）
A．4 B．1 C．3 D．2
参考答案：查看无
答案解析：无
☆收藏
上一篇：从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。（） 下一篇：一个连通图中的最小枝杈树（）

随机题目

解决最小树枝问题，一般采用两种方法，它们是（）和（）。
在有一个起点和一个终点的网络中，最大流量问题是企图找出，在一定时期内，能在（），并通过这个网络，在（）的最大流量。
在一个具有20个顶点的图中，其线数等于（）。
在运输网络的实际问题中，我们可以看出，对于流有二个明显要求，一是每个弧上的流量（）一该弧的（）（即弧的容量）；二是中间点的流量为（）。
若D=（V，A）是一个有向图，指定二个顶点Vs和Vt称作发点和收点，其余的顶点称为（）。每一条弧α有一个数C（α）≥0称作弧α的容量，我们把这样的有向图称为（）。
随机题库