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

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

问题描述：

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

随机题目

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