Connecting the brain

Computer Science Level 4

The human brain can be modeled as a simple graph, with each anatomical area represented as node. The lack of a clear, obvious choice of what should represent a node in a functional brain network has resulted in the analysis of brain networks across a wide range of scales, ranging from 70-nodes to 140,000-node whole brain networks.

Let us assume that in our model, the brain has exactly 70 nodes. What is the minimum number of connections (between distinct nodes) that are needed to guarantee that the graph is connected, no matter what the connections are?

Details and assumptions

  • A simple graph, also called a strict graph, is an unweighted, undirected graph containing no graph loops or multiple edges.

  • Connected means that there exists a path between every pair of nodes.

Problem Loading...

Note Loading...

Set Loading...