graph theory
Nodes and edges
Graph theory is the branch of mathematics studying graphs—structures made of nodes (vertices) connected by edges.
It models networks of all kinds: social connections, computer networks, transportation routes, molecular structures.
Problems like finding the shortest path between two points or determining whether a route exists that crosses each bridge exactly once belong to graph theory.
Point where edges converge
- edgeBoundary or sharpness
- nodeConnection point in networks
- arcCurved line segment
- pathRoute for traveling
cycle · tree · forest · loop · degree · adjacency · incidence · directed
Measurement around something
- diameterDistance across through center
- radiusCenter-to-perimeter distance
- planarityState of being flat
- isomorphismStructure-preserving bijective map
Structure spanning an obstacle
- reachabilityState of being contactable
- separationState of being apart
- disconnectedSeparated from a source
Affectedly proper and stiff
- breadth-first searchLayer-by-layer graph exploration
- shortest pathLeast-distance connection between nodes
- pathfindingCalculating efficient travel routes
Path selection process
- schedulingAssigning times to events
- circuit designPlanning electronic component arrangements
- molecular structureArrangement of atoms in compound
- recommendation systemAlgorithm predicting user preferences
vertex
Point where edges converge
path · cycle · tree · forest · loop · degree · adjacency · incidence · directed · undirected
girth
Measurement around something
- diameterDistance across through center
- radiusCenter-to-perimeter distance
- planarityState of being flat
isomorphism · clique · matching · coloring · embedding · minor · regular
traveling salesman
Itinerant commercial representative
- shortest pathLeast-distance connection between nodes
bridge
Structure spanning an obstacle
- reachabilityState of being contactable
- separationState of being apart
- disconnectedSeparated from a source
prim
Affectedly proper and stiff
- breadth-first searchLayer-by-layer graph exploration
- shortest pathLeast-distance connection between nodes
- pathfindingCalculating efficient travel routes
routing
Path selection process
- schedulingAssigning times to events
- circuit designPlanning electronic component arrangements
- molecular structureArrangement of atoms in compound
visual representation
Pictorial display of information
graph theorycalculus
Mathematical analysis system
differential equations · integral calculus · differential calculus · analysis · topology
theory, graphic, graph, biography, autograph, graphics, graphs, monograph, graphing