Graph Theory 1.0

209.72 KB
  Continue to app

Publisher Description

Networks are seemingly ubiquitous across many disciplines, from neurons and synapses in the brain to webpages and links on the internet. A graph is an abstract object which represents the basic structure of nodes and connections in a network.

A graph is usually drawn as a static diagram of vertices and edges, but one must remember that a given graph can have infinitely many such drawings. This app allows the user to interact directly with graph diagrams in real time and thus gain a deeper appreciation of the underlying abstract objects.


Graph library consisting of many famous and important graphs: e.g. skeleta of Platonic solids, K(5), K(3,3), Petersen graph, etc.

Smooth user interface for drawing and editing graphs. Triple tap to add a new vertex. To draw edges, double tap on a vertex and drag to other vertices. Press and hold to enter erase mode, and then the above gestures will delete vertices and edges.

Highlight the neighbors of a tapped vertex.

Highlight any edge crossings in the current graph diagram.

Generate a "random" planar graph with at most 200 vertices or a "random" maximal planar graph with at most 100 vertices. It is a fun game to try to untangle these graphs. To make the job easier, we provide a local "energy minimization" algorithm and an option to "trim" or "freeze" irrelevant vertices.

List of the minimum crossing numbers of well-known cubic symmetric graphs. It is quite challenging to move the vertices around for these graphs to achieve the minimum number of crossings.

Supported for iOS 5.1 on iPhone and iPad.

Requires iOSĀ 5.1 or later. Compatible with iPhone, iPad, and iPod touch.

Graph Theory is a free software application from the Kids subcategory, part of the Education category. The app is currently available in English and it was last updated on 2012-08-08. The program can be installed on iOS.

Graph Theory (version 1.0) has a file size of 209.72 KB and is available for download from our website. Just click the green Download button above to start. Until now the program was downloaded 0 times. We already checked that the download link to be safe, however for your own protection we recommend that you scan the downloaded software with your antivirus.

Program Details


Publisher Vivek Dhand
Released Date 2012-08-08
Languages English


Category Education
Subcategory Kids

System requirements

Operating systems ios

Download information

File size 209.72 KB
Total downloads 0


License model Free
Price N/A

Version History

Here you can find the changelog of Graph Theory since it was posted on our website on 2016-10-02. The latest version is 1.0 and it was updated on on 2018-03-28. See below the changes in each version:

version 1.0

posted on 2012-08-08

Add a review

Tell us your experience with Graph Theory 1.0

Our Recommendations


Click stars to rate this APP!

Users Rating:  
  0.0/5     0
Editor Rating:  
Downloads last week: 0
Release Date: 2012-08-08
Publisher: Vivek Dhand
Operating System: ios
Type: Free