# Description

Algorithmic Graph Theory application with option to export to TiKZ and

Metapost and send source code by email and copy to clipboard.

Metapost and send source code by email and copy to clipboard.

Graph theory and algorithm application. This app lets you create and

edit undirected simple graphs, as well as analyze properties of the

graph, and furthermore allows you to export the graphs in Tikz and

Metapost format.

The app has several built-in algorithms, especially exact NP-hard

problems like (Connected) Vertex Cover, Clique, Independent Set,

Dominating Set, Odd Cycle Transversal, Feedback Vertex Set, Steiner

tree, Minimum fill-in, Treewidth, Bandwidth, and other "simpler"

problems, like connectivity, diameter, girth, cut vertices and

bridges.

You must install this app before submitting a review.

Google Play reviews now use Google+ so it's easier to see opinions from people you care about. New reviews will be publicly linked to your Google+ profile. Your name on previous reviews now appears as "A Google User".

Write a review

My review

Review from

# Reviews

Helpfulness

Newest

Rating

Helpfulness

All Versions

All Versions

Latest Version

3.9

161 total

5 94

4 19

3 13

2 5

1 30

Yasiru Ratnayake

Excellent! Low ratings due to misunderstanding what it is? Hoping for more features for network analysis, but the algorithmic stuff is first-rate. Interface is simple and easy to use.

Megan Boes

Amazed This app must have been written by serious mathematicians, thanks for a great tool. Took a few minutes to figure out how to use. Girth didn't work for my huge graph (160+ edges). I'm still amazed. Does things I've only dreamed of.

User reviews

amazing this is very well made. I tried several apps and this was the best

Looks awesome Works great! Get to use the entire surface for drawing! The interface is quite intuitive and takes just a few second to figure out. Good idea!

good! Its nice but the text is really small with the resolution on my galaxy s3

Review deleted

# What's New

* Steiner tree

* Minimum fill-in

* Line Graph

* Completely new interface

* Algorithm progress bars

* Improved spring layout

* Grid background

* Treewidth

* Perfect Code detection

* Max Flow

* Balanced Separator

* Connected Vertex Cover

* Hamiltonian Cycle and Path

* Strongly Regular Graph detection: srg(v,k,λ,μ).

* Find Regularity Deletion Set, FVS, OCT & Euler test

* Find cut vertices, bridges, Dominating Set, Girth, Diameter

* Export: Tikz and Metapost

# Additional information

Updated

March 2, 2015

Size

227k

Installs

50,000 - 100,000

Current Version

1.0

Requires Android

2.3.3 and up

Content Rating

Everyone

Permissions

Report

Flag as inappropriate Offered By

Algoritmegruppen

Developer

# Similar

## Graphing Calculator by Mathlab

If you're looking for a graphing calculator app that works smoothly and seamlessly, you've found it! Graphing Calculator by Mathlab is a scientific graphing calculator integrated with algebra and is an indispensable mathematical tool for students in elementary school to those in college or graduate school, or just anyone who needs more than what a basic calculator offers. It is designed to replace bulky and costly handheld graphing calculators and works on virtually any Android phone or tablet.

Furthermore, Graphing Calculator by Mathlab displays calculations as it performs them on the high-quality display of the Android device, making it easier for the user to understand the calculations and see them clearly. This app has two great strengths. First, it acts as a fine scientific calculator, but, more than that, it displays the intermediate steps of the calculations as you type. It allows the students to both watch and learn how the calculations are made and how to find the final answer. Second, the graphing ability is absolutely stunning! Not only does the calculator beautifully display the graphs, but it automatically generates the x- and y- values and displays them as well.

Free version requires internet connection and contains ads! Upgrade to PRO!

Help site with instructions and examples: http://help.mathlab.us

If you have a question, send email to calc@mathlab.us

SCIENTIFIC CALCULATOR

* Arithmetic expressions +,-,*,/,÷

* Square root, cube and higher roots (hold ‘√’ key)

* Exponent, logarithms (ln, log)

* Trigonometric functions sin π/2, cos 30°, ...

* Hyperbolic functions sinh, cosh, tanh, ... (hold "e" key to switch)

* Inverse functions (hold direct function key)

* Complex numbers, all functions support complex arguments

* Derivatives sin x' = cos x, ... (hold x^n key)

* Scientific notation (enable in menu)

* Percent mode

* Save/load history

GRAPHING CALCULATOR

* Multiple functions graphing

* Implicit functions up to 2nd degree (ellipse 2x^2+3y^2=1, etc.)

* Polar graphs (r=cos2θ)

* Parametric functions, enter each on new line (x=cos t, y=sin t)

* Function roots and critical points on a graph. Select the checkbox on the left from the function to show their coordinates on the graph, click the graph-button on the upper menu to display their coordinates as a list.

* Graph intersections (x^2=x+1)

* Tracing function values and slopes

* Scrollable and resizable graphs

* Pinch to zoom

* Fullscreen graphs in landscape orientation

* Function tables

* Save graphs as images

* Save tables as csv

FRACTION CALCULATOR

* Simple and complex fractions 1/2 + 1/3 = 5/6

* Mixed numbers, use space to enter values 3 1/2

ALGEBRA CALCULATOR

* Linear equations x+1=2 -> x=1

* Quadratic equations x^2-1=0 -> x=-1,1

* Approximate roots of higher polynomials

* Systems of linear equations, write one equation per line, x1+x2=1, x1-x2=2

* Polynomial long division

* Polynomial expansion, factoring

MATRIX CALCULATOR

* Matrix and vector operations

* Dot product (hold *), cross product

* Determinant, inverse, norm, transpose, trace

LIBRARY

* User defined constants and functions (PRO)

* Save/load expressions

## Grapher

amak

1

A powerful tool for building mathematical graphs.

The perfect tool for students, teachers and anyone involved in math:

- supports standard graphs in Cartesian coordinate system, parametric graphs, graphs in polar coordinates and parametric graphs in polar coordinates, point graphs;

- simple and easy to use intuitive interface;

- 46 mathematical functions, built-in constants;

- any number of graphs on one screen;

- save graphs as images with various options;

- work in real time, gesture support, two virtual keyboard to choose, examples, help section, history, settings and more.

The perfect tool for students, teachers and anyone involved in math:

- supports standard graphs in Cartesian coordinate system, parametric graphs, graphs in polar coordinates and parametric graphs in polar coordinates, point graphs;

- simple and easy to use intuitive interface;

- 46 mathematical functions, built-in constants;

- any number of graphs on one screen;

- save graphs as images with various options;

- work in real time, gesture support, two virtual keyboard to choose, examples, help section, history, settings and more.

## Simple Graph Drawer Full

The program allows draw functions graphs in specified area. The area is defined by the X min, X max, Y min, Y max values and division values for X and for Y. Functions are defined by the expression string and color. You should click on function string in the table to edit it. Only "x" symbol should be used as a varible. After area and functions data input click "Redraw" button to draw it. On phones graph is drawn on a full screen. Via the menu You can maximize graph on the full screen, get help about functions, about program, save the graph as a picture or sent e-mail with it (with help of mail client app,such as gmail). The advertisement will be shown after the 5 redraws, and may be closed via the menu (or shown). And please, sometimes click advertisement - it may help for developer))).

## Desmos Graphing Calculator

At Desmos, we imagine a world of universal math literacy and envision a world where math is accessible and enjoyable for all students. We believe the key is learning by doing.

To achieve this vision, we’ve started by building the next generation of the graphing calculator. Using our powerful and blazingly-fast math engine, the calculator can instantly plot any equation, from lines and parabolas up through derivatives and Fourier series. Sliders make it a breeze to demonstrate function transformations. It's intuitive, beautiful math. And best of all: it's completely free.

Features:

Graphing: Plot polar, cartesian, or parametric graphs. There’s no limit to how many expressions you can graph at one time - and you don’t even need to enter expressions in y= form!

Sliders: Adjust values interactively to build intuition, or animate any parameter to visualize its effect on the graph

Tables: Input and plot data, or create an input-output table for any function

Statistics: Find best-fit lines, parabolas, and more.

Zooming: Scale the axes independently or at the same time with the pinch of two fingers, or edit the window size manually to get the perfect window.

Points of Interest: Touch a curve to show maximums, minimums, and points of intersection. Tap the gray points of interest to see their coordinates. Hold and drag along a curve to see the coordinates change under your finger.

Scientific Calculator: Just type in any equation you want to solve and Desmos will show you the answer. It can handle square roots, logs, absolute value, and more.

Inequalities: Plot cartesian and polar inequalities.

Offline: No internet access required.

Visit www.desmos.com to learn more and to see the free online version of our calculator.

Note: the app doesn’t yet support saving & sharing of graphs. If you need to save and share, we recommend visiting www.desmos.com on your device.

## Andie Graph

Get a TI-82, TI-83, TI-83+, TI-85, AND TI-86 emulator for your phone!

Andie Graph is an Android port of the AlmostTI emulator by Marat Fayzullin - http://fms.komkon.org/

*** ROM not included. Why? http://dgmltn.com/roms ***

The TI-8X series of calculators work great as standalone calculators, showing 8 lines of history, using standard mathematical notation. Each model was designed with more specific purposes in mind:

The TI-82 is designed for algebra and trigonometry. Graph and compare functions, perform variable substitution, and solve single variable equations.

The TI-83 is designed for statistics and trigonometry. Graph and compare functions, and perform data plotting and analysis.

The TI-85 is great for engineering and computer science. Graph and compare functions, perform bit manipulation and convert between numeric bases.

The TI-86 is great for engineering and calculus. Graph and compare functions, perform bit manipulation and convert between numeric bases. Solve differential equations, plot vector fields.

All models allow you to write programs in TI-BASIC and perform basic scientific calculator operations.

Follow @dgmltn for updates!

## Graph It!

FEMA

1

GraphIt is a utility that is used to display on a Cartesian plane any mathematical function, which can be f(x)=2, f(x)=2*x, f(x)=sin(x) ecc... The management function is entrusted to you: you can add more or modify existing ones.

The integration of functions is facilitated by self-completion of statements, also expressions of the interpreter is very flexible and allows the inclusion of any function: even the most complex are recognized and interpreted correctly.

The main functions recognized are: abs(x), acos(x), acosh(x), asin(x), asinh(x), atan(x), avg(x1,x2,...,xN), ceil(x), combin(x,y), cos(x), cosh(x), e(), exp(x), fact(x), floor(x), lg(x), ln(x), log(x,y), max(x1,x2,...,mN), min(x1,x2,...,xN), mod(x,y), pi(), pow(x,y), rand(), sign(x), sin(x), sinh(x), sqrt(x), sum(x1,x2,...,xN), tan(x), tanh(x), toDeg(x), toRad(x).

The graph allows an accurate view of the trend of function at any point in the plane. You can zoom and pan through the classical gestures.

There is also a tool which can calculate the value of the functions included, given the value of x (via a number or expression).

## Programming Algorithms

Programming With Algorithms

This app has

- Search For any Programme, Where you any search any programme for you interview or preparation

- C Programmes ,

- C++ Programmes

- LinkedLists,

- Data Structures

- Trees

- Graphs

- Algorithms

- Time Complexity of Algorithms

- Algorithms Explained with Figures

Algorithms of

-Greedy Programming

-Dynamic Programming

-Searching and Sorting

-Pattern Searching

-Backtracking

-Divide and conquer

-Bit Algorithms

This is a free version

This app helps you a lot for preparing for IT interviews

This app gets you a good job by your good preparation

Programming Skills shall be enhanced by the various questions you face here

This app is for those who matter programming as their life ,and who think programming is life

This app is for those who wants to get a good placement in short period by the most asked Algorithms

This app is all in one app for

Job Interview Algorithms Data Structures Engineering Computer Science Programming Interview Qs Operating System Database Company Interview Job Hiring Network Programming C++ C Java Google Adobe Amazon Apple Samsung Job Preparation Interviews Techincal Qs HR Question Puzzles Brain teasers Career Resume Job Salary Technical interview DBMS OS RDBMS Programming Guides

All d best enjoy the best part of programming .keep programming .

"EAT PROGRAMMING ,LIVE PROGRAMMING , SLEEP PROGRAMMING " - a programmer

## Study Algorithms

nikoo28

1

Note: This app requires internet connectivity.

Study Algorithms, some simple algorithms to help you. As the tagline says, the application presents to you with some of the simplest algorithms that are helpful in daily life. The algorithms have been written in a really simple and lucid manner, that makes it easier to understand.

The complete working and tested codes are also provided so that they can help you whenever required. The codes are properly formatted and commented so that you can get a hold of the flow of the approach used.

Most of the questions have more than one solution with better optimizations. Overall, this application can be helpful to you when preparing for several interviews or simply to learn new methods.

The application pulls the feeds directly from the main site http://www.studyalgorithms.com and therefore the content will be updated every time you launch the application..

Any improvements are welcome.

## Algorithm and Programming

Algorithm and Programming Best Book

Table of Content

0. Introduction Algorithms and Programming Modules Course Organisation

1. Computing & Programming Concepts Computers, Programming, Languages

2. Introduction to C Programming Simple Programs, Memory Concepts, Arithmetic in C 2.5 DOS, Windows & the C++ Compilers Operating Systems, Basic Commands, Borland C++ and C++ Builder Compilers

3. Structured Program Development Algorithms, Problem Solving Techniques, Control Structures

4. Program Control More Control Structures, Logical Operators

5. Functions

6. Arrays

7. Pointers

8. Characters and Strings

9. Formatted Input/Output

Keywords : algorithm in programming, program algorithm example, programing algorithm, program algorithm, programing algorithms, algorithm for programming, algorithm program, algorithm examples programming, algorithm programming, programming algorithm, algorithms in programming, programming algorithm examples, algorithms programming, algorithms in computer programming, algorithm in computer programming, make an algorithm, algorithm computers, writing algorithm, algorithm writing tools, language algorithm, computing algorithm

## Algorithms Tutor

This app contains explanations of data structure algorithms like:

-->Insertion Sort

-->Dijkstra's

-->Depth First Search

-->Breadth First Search

-->Bellman Ford

--> Bubble Sort

-->Radix Sort

-->Prim's Algorithm

-->AVL Tree

-->NP completeness

-->knapsack problem ,,,,,,,,and many more

FEATURES:

1) Pseudo code of all algorithms

2) Explanations of pseudo codes

3) Diagrammatic representation of examples

4) C program of all algorithms

5) Does not need internet to run ;)

## Data Structure and Algorithm

This application help you guys to quick brush up before interview on searching and sorting techniques.It includes all possible sorting (like; Bubble sort, Quick sort, Merge sort, Heap sort) and searching(like; Linear search,Binary search, Hashing) techniques. Apart from these algorithms it has also basic C programs which are frequently asked in interview for a fresher level and college based computer labs.

All the algorithms has been described in better understanding way and how it works. All algorithms are also coded in C with a good example. All code has been executed successfully, so these are zero error codes.

## 3D Functions Grapher

Users college level math with some knowledge in multivariable analysis will appreciate in depth all the features of this app.

3D-Functions Grapher is free a multivariable analysis tool designed to graph two variabled f(x,y) functions and surfaces parametrizations in R3-Space.

Application makes dynamic calculations for user-input equations, such us double integral and partial derivates, differentiable operators ...

These all calculations requires internet connection.

3D-Functions Grapher Covers the following features:

- 3D GRAPHING: Graph two variabled f(x,y) functions.

- GEOMETRY: Graph parametrized Surfaces and Manifolds.

- INTEGRATION: calculates analytic double integral, also Numeric integral is supported.

- DIFFERENTIATION: calculate partial derivates Laplacian and Gradient operators.

- HELP SECTION: functions writting, examples, graphics explanation ...

- CONTACT FORM: with it you can obtain support directly on this app.

## Simplex Algorithm Calculator

Internet connection is not Required!!

Reject of imitations, Simplex Algorithm Calculator the Android version of the most popular internet Simplex Algorithm Calculator from www.mathstools.com

Simplex Algorithm Calculator is useful to solve linear programming problems Step by Step by simplex Algorithm, showing the pivot element, Simplex Tableau and optimization at each step.

You can execute step by Step or directly execution.

This app applies two-phase or simplex algorithm when required.

Is has a simply-numeric keyboar to get easy data inputs for users.

The best o all is that it not requires internet connection!!

## Graph Theory

This unique free application is for all students across the world. It covers 114 topics of Graph Theory in detail. These 114 topics are divided in 4 units.

Each topic is around 600 words and is complete with diagrams, equations and other forms of graphical representations along with simple text explaining the concept in detail.

This USP of this application is "ultra-portability". Students can access the content on-the-go from anywhere they like.

Basically, each topic is like a detailed flash card and will make the lives of students simpler and easier.

Some of topics Covered in this application are:

1. Introduction to Graphs

2. Directed and Undirected Graph

3. Basic Terminologies of Graphs

4. Vertices

5. The Handshaking Lemma

6. Types of Graphs

7. N-cube

8. Subgraphs

9. Graph Isomorphism

10. Operations of Graphs

11. The Problem of Ramsay

12. Connected and Disconnected Graph

13. Walks Paths and Circuits

14. Eulerial Graphs

15. Fluery's Algorithm

16. Hamiltonian Graphs

17. Dirac's Theorem

18. Ore's Theorem

19. Problem of seating arrangement

20. Travelling Salesman Problem

21. Konigsberg's Bridge Problem

22. Representation of Graphs

23. Combinatorial and Geometric Graphs

24. Planer Graphs

25. Kuratowaski's Graph

26. Homeomorphic Graphs

27. Region

28. Subdivision Graphs and Inner vertex Sets

29. Outer Planer Graph

30. Bipertite Graph

31. Euler's Theorem

32. Three utility problem

33. Kuratowski’s Theorem

34. Detection of Planarity of a Graph

35. Dual of a Planer Graph

36. Graph Coloring

37. Chromatic Polynomial

38. Decomposition theorem

39. Scheduling Final Exams

40. Frequency assignments and Index registers

41. Colour Problem

42. Introduction to Tree

43. Spanning Tree

44. Rooted Tree

45. Binary Tree

46. Traversing Binary Trees

47. Counting Tree

48. Tree Traversal

49. Complete Binary Tree

50. Infix, Prefix and Postfix Notation of an Arithmatic Operation

51. Binary Search Tree

52. Storage Representation of Binary Tree

53. Algorithm for Constructing Spanning Trees

54. Trees and Sorting

55. Weighted Tree and Prefix Codes

56. Huffman Code

57. More Application of Graph

58. Shortest Path Algorithm

59. Dijkstra Algorithm

60. Minimal Spanning Tree

61. Prim’s algorithm

62. The labeling algorithm

63. Reachability, Distance and diameter, Cut vertex, cut set and bridge

64. Transport Networks

65. Max-Flow Min-Cut Theorem

66. Matching Theory

67. Hall's Marriage Theorem

68. Cut Vertex

69. Introduction to Matroids and Transversal Theory

70. Types of Matroid

71. Transversal Theory

72. Cut Set

73. Types of Enumeration

74. Labeled Graph

75. Counting Labeled tree

76. Rooted Lebeled Tree

77. Unlebeled Tree

78. Centroid

79. Permutation

80. Permutation Group

81. Equivalance classes of Function

82. Group

83. Symmetric Graph

84. Coverings

85. Vertex Covering

86. Lines and Points in graphs

87. Partitions and Factorization

88. Arboricity of Graphs

89. Digraphs

90. Orientation of a graph

91. Edges and Vertex

92. Types of Digraphs

93. Connected Digraphs

94. Condensation, Reachability and Oreintable Graph

95. Arborescence

96. Euler Digraph

97. Hand Shaking Dilemma and Directed Walk path and Circuit

98. Semi walk paths and Circuits and Tournaments

99. Incident, Circuit and Adjacency Matrix of Digraph

100. Nullity of a Matrix

101. Chromatic number

102. Calculating a Chromatic number

103. Brooks Theorem

104. Brooks Theorem

105. Matrix Representation of Graphs

106. Cut Matrix

107. Circuit Matrix

108. Matrices over GF(2) and Vector Spaces of Graphs

109. Introduction to Graph Coloring

110. Planar Graphs

111. Euler’s formula

112. Kruskal’s algorithm

113. Heuristic algorithm for an upper bound

114. Heuristic algorithm for an lower bound