# 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

157 total

5 91

4 18

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

# 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

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

## 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 root key)

* exponent, logarithms (ln, log)

* trigonometric functions sin p/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, tap legend to turn on and off (top left corner), use menu to display 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

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

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

## Free Graphing Calculator

Free Graphing Calculator

Does far more than most of the paid calculators out there . . . let alone the free ones.

Features:

1) Scientific Calculator. Simple to grasp and easy to use, but powerful features are available when you need them. Available functions include the following:

• the usual arithmetic functions and exponentiation.

• square root, cube root, nth root, natural log, log base 10, log of arbitrary base, absolute value, factorial, permutations (nPr), combinations (nCr), modulus, random integer, bell curve, cumulative normal distribution, decimal to fraction.

2) Graphing. Capabilities:

• Graph up to four equations at once.

• Graphs are labeled.

• You can drag the graph or pinch to zoom in or out.

• Calculator can find roots and intersections.

• Graph in polar coordinates.

• Graph parametric equations

3) A unit converter. With a tap, you can enter the result of your conversion into the calculator. Currently converts different units of the following: acceleration, angle, area, density, distance, energy, force, mass, power, pressure, speed, temperature, time, and volume. Great for doing physics homework!

4) Constants for scientific calculations -- speed of light, strength of gravity at Earth's surface, etc. etc. etc. Tapping on a constant will insert it into your calculation -- i.e, you don't have to key in the value. Again, great for doing physics homework!

5) It can make a table of the values of any function you care to enter. You can choose the starting x value of the table, as well as how much x increases for each successive row.

6) Forgot the quadratic formula? Or the double-angle formulas for sine and cosine? The math/science reference hits the high points of various subjects. Currently includes algebra, differential and integral calculus, geometry, trigonometry, vectors, vector calculus, and classical mechanics.

I'd love to hear your comments or suggestions. You can write me at the email address in the app. Thanks!

## Grapher

opticron

1

Plot functions and trace their graphs with ease! This is a simple graphing calculator with graphing capabilities similar to TI-83 or TI-89 calculators. To start adding equations, tap the graph! There are no ads, because I hate ads.

Features:

* Graph tracer via trackball, trackpad, d-pad(hard or soft)

** Press for current trace position

** Up/down to change functions

* Find intersection of 2 graphs

* Save graph to SD card in "My Graphs"

* Pinch-to-zoom and panning

* Full screen graphing calculator

* Custom equation keyboard

* All colors are customizable

* Long press to bring up soft d-pad (top or bottom)

* Install on external media

I would love to hear suggestions for any improvements or if you have problems using this program. Please email me if you think something is missing or if you would like to request functionality.

I am not able to respond to comments, so please send an email so I can be clear on your request.

(aka graph generator, function grapher, function plotter, math grapher, graphing calculator, function generator, maths graph)

## TriPlot 3D Graphing Free

Seriocon

1

A simple app that draws 3D graphs. The free version supports graphs in the form y = f(x, y), but the paid version supports other forms, including functions in cylindrical and spherical polar coordinates, parametric surfaces, and parametric curves.

Features

- Graphs can be drawn as a smooth-shaded, lit surface or a wireframe.

- Displays up to 8 graphs simultaneously.

- Choice of perspective or orthographic view.

- Touch to rotate, pinch to zoom.

- Customizable colours for graphs and the graphing axis.

- Both trigonometric and hyperbolic trigonometric functions and their inverses are included.

- Graphs can be saved to a separate list for later use.

## GraPher - Functions Plotter

STUDYING FUNCTIONS WILL NEVER BE THIS EASY!

Thanks to GraPher you can instantly find the graph of the math functions you want to analyze and more!

Features:

*Analysis, calculation and instant plot of any function (function plotter)

*Function plot, 'till 4 functions at the same time.

* Analyze graphically asymptotes, zeros of the function, intersection points, the values of the function and so on.

* Zoom with two fingers and slide to analyze the entire domain of the function

* Custom keypad to easily write functions to plot

* Go easy on the center axis thanks to a dedicated button

* Simplified interface to see all the functions inserted, associated with their color.

For suggestions, requests, reports and more send me an email.

(aka function plotter, graph calculator, math grapher, function generator)

## 3D-Functions Plotter Pro

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

3D-Functions Plotter 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.

3DFunctions Plotter 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.

## Graphing Calculator MathlabPRO

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.

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

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

PRO FEATURES

* 3D graphs

* Save constants, functions and expressions in the library

* Internet is not required

* No advertisements

SCIENTIFIC CALCULATOR

* arithmetic expressions +,-,*,/,÷

* square root, cube and higher roots (hold root key)

* exponent, logarithms (ln, log)

* trigonometric functions sin p/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, tap legend to turn on and off (top left corner), use menu to display 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

## 3D Orbital Grapher

Recurgen

1

This is a simple orbital graphing utility that will use Kepler's classical orbital elements to graph satellite motion, as well as compute the classical orbital elements of the satellite body.

Graphing is simple: Just input A) Position/velocity vectors of satellite body, B) Standard gravitation parameter of orbiting body, and finally press the "Graph Orbit" button to view the 3D graph.

Controls:

- Swipe with one finger to rotate the view

- Pinch to zoom in/out

- Double tap to enter/exit "Trace" mode

- While in trace mode, swipe to calculate positions along the path

Note: This app uses OpenGL Es 2.0, and thus requires Android 2.2 or higher. This was primarily a learning experience, so I can't guarantee robustness on all android devices, or consistent support. If you find any inaccuracies in the calculations, or graphing please let me know at recurgen.studios@gmail.com.

## 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).

## Graphing Toolkit

ExEquals

1

Explore graphing with this interactive graphing tool! Instead of entering in long equations, simply place and drag points to discover how different functions appear and change.

Featuring an intuitive graphing interface that supports many different kinds of graphs. Also, you can juxtapose multiple graphs on the same screen!

Graphs available:

- Best fit line (least-squares)

- Polynomial interpolation

- Circle

- More to come!

Note: This is NOT a graphing calculator.

## Olmectron Function Grapher

Olmectron Function Grapher v2.5 es una aplicación diseñada para visualizar gráficamente funciones cuadráticas, lineales y de mayor exponente.

Tiene funciones interesantes a la hora de graficar, como cambiar el tamaño de las divisiones de los ejes X y Y por arrastre 'pinch zoom', y su fácil navegación con el simple deslice de su dedo.

Tiene funciones interesantes a la hora de graficar, como cambiar el tamaño de las divisiones de los ejes X y Y por arrastre 'pinch zoom', y su fácil navegación con el simple deslice de su dedo.