Preview lessons, content and tests

Computer Science & Programming solved. All in one platform.

1. To trial the platform and take tests, please take a few seconds to SIGN UP and SET UP FREE.
2. Searching for something specific? See our text overview of all tests. Scroll right for levels, and lists.

Student and Teacher User Guides |   Schemes of Work |   Real Teacher use Videos |

Join 30000+ teachers and students using TTIO.

Graphs

A graph is a pictorial representation of a set of objects where some pairs of objects are connected by links. The interconnected objects are represented by points termed as vertices, and the links that connect the vertices are called edges.

PowerPoint Presentation 

Questions and Answers included at the end

Formally, a graph is a pair of sets (V, E), where V is the set of vertices and E is the set of edges, connecting the pairs of vertices. Take a look at the following graph −it has three vertices and three edges.

Simulations - try it yourself

https://yongdanielliang.github.io/animation/web/GraphLearningTool.html

Suggested Video

Additional Reading

https://www.tutorialspoint.com/data_structures_algorithms/graph_data_structure.htm

www.teachyourselfpython.com