论文部分内容阅读
(一) 图上作业法是我国劳动人民在生产实践中所創立的一种新方法,它的优点是計算簡单,通俗易懂,在車輛調度与物資調拨等方面有着广泛的应用。但是它在圈数較多的情况下,检查手续常常过于繁杂,頗感不便。本文对此问題作些簡单討論,介紹两个定理。在一定条件下,利用它們可以簡化检查手續。 (二) 我們先来确定几个基本概念。定义1.流向图中不包围其他圈的圈,叫基本圈。定义2.由几个基本圈組成的連通的流向图中的某个圈,如果它能包围k(2≤k≤n)个基本圈,那么就叫它为包围k个基本圈的最外圈。定义3.一个流向图称为是正規的,如果它没有
(1) The operation method on the map is a new method created by the working people of our country in the production practice. Its advantages are simple calculation, easy understanding, and wide application in vehicle scheduling and material transfer. However, in the case of a large number of laps, the inspection procedure is often too complicated and inconvenient. This article briefly discusses this issue and introduces two theorems. Under certain conditions, using them can simplify the inspection process. (b) We first determine a few basic concepts. Definition 1. A circle that does not enclose other circles in the flow graph is called a basic circle. Definition 2. A circle in a connected flow graph consisting of several basic circles. If it can surround k (2≤k≤n) basic circles, it is called the outermost circle that surrounds k basic circles. . Definition 3. A flow graph is called regular if it does not