Рассмотрим граф, в котором вершины это банки, а ребра — долговые обязательства. Например, ребро из A в B означает, что банк А дал банку B в займы 100.  Государство постоянно анализирует такие графы, чтобы выявить банки, проблемы которых могут негативно отразиться на устойчивости всей системы. Эти банки становятся системно значимыми (важными) и государство следит за ними особенно пристально. Один из факторов в таком анализе — суммарный объем средств, которые банк занял у других банков. С этой точки зрения, какой банк является самым важным на графе ниже?

Для определения самого важного банка на графе необходимо вычислить суммарный объем средств, которые каждый банк занял у других банков.

На графе ниже представлены банки A, B, C, D, E, F, G, H, I, J и их долговые обязательства:

A -> B: 100 A -> C: 200 B -> D: 150 B -> E: 50 C -> F: 100 D -> G: 200 E -> H: 150 F -> I: 100 G -> J: 150 H -> J: 50

Суммарный объем займов для каждого банка: A: 100 + 200 = 300 B: 150 + 50 = 200 C: 100 D: 200 E: 150 F: 100 G: 150 H: 50 I: 100 J: 0

Итак, самым важным банком на данном графе является банк A, так как он занял у других банков наибольшую сумму средств (300).