Awesome Open Source
Awesome Open Source

D3 Graph Theory

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.

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.

Alternatives To D3graphtheory
Select To Compare

Alternative Project Comparisons
Related Awesome Lists

Get A Weekly Email With Trending Projects For These Topics
No Spam. Unsubscribe easily at any time.
Javascript (1,122,137
Algorithms (37,825
Graph (24,425
Tree (20,331
Mathematics (10,222
D3js (3,936
Graph Algorithms (1,071
Graph Theory (516
D3 Visualization (209