Tuesday, November 15, 2022

Math pop-quiz: Kujira FIN marketplace-as-a-graph

Math pop-quiz.

A graph is a set of vertices, or nodes, connected by edges, or relations.

If you look at the @TeamKujira FIN marketplace out of the corner of your eye, 



... it looks like a graph.



Which is a good thing.

~ geophf, graphista 😎

1. Graph the viable order books.

Spanning Trees


The spanning trees from a -> b are the paths.

So, a spanning tree of OSMO -> USK is:


OSMO -> axlUSDC -> USK

2. list all the directed graphs (DAG) spanning trees of KUJI -> KUJI

Avoid intermediate cycles.

3. Same: USK -> USK
4. Same: ATOM -> ATOM
5. Same: axlUSDC -> axlUSDC

No comments:

Post a Comment