Back to Discover
🔢

Connectivity (graph theory)

math Maturity 11-13

Dots can be joined by lines.

Sample-graph.jpg
Sample-graph.jpg
These lines make a path. You can go from one dot to another. If you take a line away, the dots might break apart. This helps us see how things stay together. Can you find paths in a drawing?

46 words
🖼️ Images & Media (4)
File:Network Community Structure.svg
Network Community Structure.svg
File:Sample-graph.jpg
Sample-graph.jpg
File:UndirectedDegrees.svg
UndirectedDegrees.svg
File:The number of connected graphs with 4 vertices.png
The number of connected graphs with 4 vertices.png
Up Next
🔢
Component (graph theory)
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Component (graph theory) 0% Bridge (graph theory) 0% Flow network 0% Graph theory 0% Maximum-cardinality matching 0% Shortest path problem 0%

🔬 Go deeper

More advanced topics to explore

Component (graph theory) Graph theory Maximum-cardinality matching Shortest path problem

🪜 Step back

Simpler topics to build understanding

Bridge (graph theory) Flow network Graph (discrete mathematics) Degree (graph theory)
📚 Content adapted from Wikipedia | Readability: FK 11.4 | Vital Level 5