Toolulu

Your connection

…

Local time
—
Time zone
—
Reverse DNS
—
System
—
Browser
—
Sign In

Free tools

Run it. Get results.

Free tools for networks, security, maps, money, maths and more. No sign-up, nothing to install.

Graph theory calculator

Draw a graph from its edges: degrees, connectivity, bipartite, shortest paths (Dijkstra, Bellman–Ford), colouring and the adjacency matrix.

Worked out automatically: check important results.

Popular
Toolulu Free tools

Take your pick

About the Graph theory calculator

A graph theory calculator: type the edges and see the graph drawn, its degrees, whether it's connected or bipartite, its Euler path, shortest paths (Dijkstra, or Bellman–Ford with negative weights), a colouring with the fewest colours and the adjacency matrix.

How to use it

  1. Type the edges: A-B (undirected), A->B (directed), A-B:4 (with a weight).
  2. Choose two vertices for a shortest path.
  3. Tick Colour the graph for its chromatic number.

Questions

Which shortest-path algorithm does it use?

Dijkstra's, or Bellman–Ford when some weights are negative (it also spots negative cycles).

What is the chromatic number?

The fewest colours needed so that no edge joins two vertices of the same colour: shown in the drawing.

Is someone trying to get into your servers? Logligent watches every sign-in and blocks attackers. Free plan, no card. Sign up free
AcesFive One platform for your whole business: sales, inventory, accounting & payments. Coming soon

Logligent

Is your computer or server being attacked right now?

These tools answer one question at a time. Logligent watches your devices around the clock, and tells you the moment something isn't right.

  • Every log line read as it arrives: brute force, web attacks, attack tools, malware and break-ins found and explained in plain words.
  • Attackers blocked: by hand, automatically, or with the community blocklist of addresses attacking other customers.
  • Security and health scores: for each device, with what to fix first.
  • Told when something's wrong: a device stops reporting, a disk fills up, a new threat appears.
  • Servers and personal computers: Linux, Windows, macOS and FreeBSD, with one small Collector.

Install in a minute (Linux, macOS, FreeBSD):

curl -fsSL https://logligent.com/install.sh | sudo sh -s -- --key lgk_…

Free plan, no credit card. Read the docs