KGraphs

KGraphs is an easy way of learning how graphs, relations, and algorithms work together in order to find spanning trees, shortest path, Eulerian circuit/path, Hamiltonian circuit/path, reflexive relations, symmetric relations, transitive relations and much more.

KEY FEATURES

Undirected Graph:
- Undirected Relations
- Simple Graph
- Connected
- Kn
- Cn
- Cyclic Graph
- Multigraph
- Eulerian Circuit
- Eulerian Path
- Hamiltonian Circuit
- Hamiltonian Path
- Tree Graph

Weighted Undirected Graph:
- Includes everything from Undirected Graph
- Dijkstra's algorithm for finding the shortest path
- Kruskal's method for finding minimum spanning three

Directed Graph:
- Directed relations
- Reflexive relation and closure
- Symmetric relation and closure
- AntiSymmetric relation
- Transitive relation and closure
- Order Relation
- Hasse Diagram
- Topological sort
- Connected relation
- Multigraph
- Cycle

Developer:
LinkedIn: Kamil Bolka (https://goo.gl/BgUESH)
Twitter: @kamilbolka
Website: www.kamilbolka.com

Logo Artist:
Twitter: @JengoF_Art
Read more
Collapse
4.0
5 total
5
4
3
2
1
Loading...

What's New

A new way of displaying multigraph relations.
Read more
Collapse

Additional Information

Updated
November 16, 2017
Size
2.3M
Installs
100+
Current Version
4.0
Requires Android
4.2 and up
Content Rating
Everyone
Permissions
Offered By
Kamil Bolka
©2019 GoogleSite Terms of ServicePrivacyDevelopersArtistsAbout Google|Location: United StatesLanguage: English
By purchasing this item, you are transacting with Google Payments and agreeing to the Google Payments Terms of Service and Privacy Notice.