RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1971 Volume 10, Issue 3, Pages 355–359 (Mi mzm9723)

An optimal problem in graph theory

M. A. Dukhovnyi

Krivorozhe Mining Institute

Abstract: The following problem is solved: determine a point on a tree having the property that the sum of the products of the intensities of its vertices by the corresponding distances to that point is a minimum. The proposed algorithm is reduced to the stepwise application to the tree of truncation of its vertices. A feasible interpretation of the problem is given.

UDC: 519.1

Received: 06.06.1969


 English version:
Mathematical Notes, 1971, 10:3, 636–638

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024