notesonly.in

One notebook for every subject — open it anywhere.

Log in

Types of graphs

Graph theory · Mathematics

Study notes

Q: How many edges does K₅ have? Draw K_{2,3} edges count. K₅: 5×4/2 = 10 edges - every pair joined! K_{2,3}: 2×3 = 6 edges - each of 2 joined to each of 3. K₅ is nonplanar (too tangled!); K_{2,3} is planar.

← Back to topics for Mathematics