Skip to content

💥 Interactive and colorful 🎨 graph theory tutorials made using d3.js ⚡

License

Notifications You must be signed in to change notification settings

mrpandey/d3graphTheory

Repository files navigation

D3 Graph Theory

Click to see the action

Donate

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. 😄

Attributions

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

License

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