Engineers could use this breakthrough in graph theory to design wildly efficient quantum computer chips. By Sarah Wells Published: Mar 01, 2021 5:26 PM EST. Getty/Photo Illustration by PM.

The field of graph theory has been around since 1736, when Leonhard Euler published an article on the subject of the Seven Bridges of Königsberg (in Prussia, today’s Kaliningrad in Russia).

Refining with colors. Mathematicians have developed various strategies to compare graphs. Since the 1970s, algorithms have been able to test graph isomorphism, but in exponential time.

DPABINet, developed by Dr. Chao-Gan Yan’s team at the Institute of Psychology, Chinese Academy of Sciences, simplifies brain network analysis with a user-friendly, one-click software that ...