Connection turns separate things into a structure. It asks what is linked, what can be reached and which paths matter.
Networks become clearer when you stop looking at everything and trace one path.
How are things linked, and what paths are possible?
Connection turns separate things into a structure. It asks what is linked, what can be reached and which paths matter.
Networks become clearer when you stop looking at everything and trace one path.
Draw five dots. Join some pairs with lines.
Can you get from every dot to every other dot? What is the shortest route between two chosen dots?
Notice 1
Which points are connected directly?
Notice 2
Which connections are missing but would change everything?
Notice 3
What is the shortest, safest or most flexible route?
Notice 4
Can you remove one link and keep the whole network connected?
Explore goal-directed pathfinding with heuristics, g-scores and f-scores.
ExplorationExplore weighted shortest paths, tentative distances and settled nodes.
ExplorationUse greedy colouring and compare vertex-order strategies.
ExplorationBuild a graph and step through breadth-first and depth-first search.
ExplorationExplore planar graphs, Euler's formula, crossings and map colouring.
ExplorationExplore G(n, p), connected components and random network behaviour.
ExplorationGraphs, routes and networks are useful models for maps, relationships and decisions.
Diagrams can reveal structure even when the distances are not the main point.