Awesome Open Source
Awesome Open Source

D3 Graph Theory

Click to see the action


In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices, nodes, or points which are connected by edges, arcs, or lines. -- Wikipedia

D3 Graph Theory is a front-end project aimed at anyone who wants to learn graph theory. It provides a quick and interactive introduction to the subject. The visuals used in the project makes it an effective learning tool.

Topics Covered So Far

The whole content is broken in several units. So far these units have been added.

Table Of Contents
1. Vertices and Edges 2. Order and Size of a Graph 3. Degree of a Vertex
4. Degree Sequence of a Graph 5. Graphic Sequence 6. Havel-Hakimi Algorithm
7. Pigeonhole Principle 8. Regular Graph 9. Complete Graph
10. Bipartite Graph 11. Complete Bipartite Graph 12. Walk
13. Open vs Closed Walks 14. Connectivity 15. Eulerian Circuit
16. Eulerian Trail 17. Graph Coloring 18. k-Colorable Graph
19. Chromatic Number 20. Trees 21. Rooted Trees
22. Spanning Tree of a Graph

The project is still expanding. New topics are added from time to time.

Upcoming Topics

These topics are planned to be added.

  • [ ] Planar Graphs
  • [x] Chromatic Number
  • [x] Trees
  • [x] Rooted Trees
  • [x] Spanning Tree
  • [ ] Prim's Algorithm
  • [ ] Kruskal's Algorithm

So, keep checking for updates. 😄


This project is built with the help of following libraries and projects.


Copyright (c) 2017 Avinash Pandey. Licensed under MIT License.

Get A Weekly Email With Trending Projects For These Topics
No Spam. Unsubscribe easily at any time.
javascript (68,779
algorithms (444
mathematics (153
d3js (91
graph-algorithms (78
graph-theory (28

Find Open Source By Browsing 7,000 Topics Across 59 Categories