New: graph-theoryAll contenthive-129948krhive-196917zzanhive-183959hive-185836hive-180932steemhive-166405hive-150122hive-101145photographyhive-188619hive-183397uncommonlabhive-144064hive-184714hive-145157hive-193637krsuccessbitcoinlifehive-103599hive-180301hive-193186TrendingNewHotLikersremlaps-lite (76)in hive-160342 • 4 years agoUndergraduate Math Student Pushes Frontier of Graph TheoryOn May 19, Ashwin Sah posted the best result ever on one of the most important questions in combinatorics. It was a moment that might have called for a celebratory drink, only Sah wasn’t old enough…ivlad (25)in algorithms • 7 years agoHow to find a second best Minimum Spanning TreeA Minimum Spanning Tree (MST) of a weighted graph G(V, E) is a tree obtained by removing some edges in G such that the sum of the weights of the resulting tree's edges is as small as possible. In…
