Skip to main content
. 2023 Nov 3;11:1233808. doi: 10.3389/fcell.2023.1233808

FIGURE 4.

FIGURE 4

Splitting probabilities. (A) An example graph, G, on six vertices, 1,,6 , with three SCCs. The partial order is given by {1, 2, 3, 4}⪯{5} and {1, 2, 3, 4}⪯{6}, with {5} and {6} being the two terminal SCCs. (B) The 18 spanning forests of G rooted at vertices 5 and 6 (red font), with those containing a path from 1 to 5 in the green box and those containing a path from 1 to 6 in the purple box. Each spanning forest is shown with its corresponding product of edge labels. The sum of all 18 edge label products is equal to the denominator of π 1,5(G) in Eq. 8; the sum of the six edge label products in the green box is equal to the numerator of π 1,5(G) in Eq. 8.