April 6, 2019

294 words 2 mins read



:boom: Interactive and colorful :art: graph theory tutorials made using d3.js :zap:

repo name mrpandey/d3graphTheory
repo link https://github.com/mrpandey/d3graphTheory
homepage https://d3gt.com
language JavaScript
size (curr.) 1430 kB
stars (curr.) 1182
created 2017-08-13
license MIT License

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
  • Chromatic Number
  • Trees
  • Rooted Trees
  • Spanning Tree
  • Prim’s Algorithm
  • Kruskal’s Algorithm

So, keep checking for updates. :smile:


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


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

comments powered by Disqus