About Phone Company - Graph Theory

The Phone Company was in trouble deep. There were many people, who wanted to get a telephone connection. Alas the purchasing department had spent last winter in hibernation and so the amount of cable available for new connections was somewhat limited. To make matters worse, the country where all the soon to be customers happened to live, featured an impressive collection of wild rivers, magnificent mountains and some streets with hardly any traffic at all (according to the tourist office).

To The Phone Company, which had no sense of geological wonder, this spelled TNT, bridges and tubes. Before getting engaged in somewhat that an independent obeserver could have described as action however, they decided to do what they were best at, which was waiting. Maybe after some months the mountains would disappear. So they waited for several months. Then they decided, what they really need is an expert.

This is where you come into the picture. You can help The Phone Company by using its top-secret landscape design solution program, which we are proud to hold available for you right here in this app.

Just select which of the challenges you want to solve and give it a go.

The Phone Company is a strategy game for your big-screen tablet, Chromebook or for use with your phone with a stylus pen. Help the phone company to design the optimal network to connect their customers.

The game is based on network graph theory, concretely on the Steiner tree problem. 225 levels await you. The game is not for the faint hearted. If you want to reach the top scores, you have to be an expert network designer.

The phones are located in a beautiful landscape with wild rivers, magnificent mountains and beautiful roads. You have a limited set of supplies to fulfil your tasks. Can you beat the top score?

The game was originally designed back in 1992 for the Commodore Amiga computer. It's now available in its best form yet right here for your android device.

Additional Phone Company - Graph Theory Information

Latest Version

Uploaded by

Tobias Eckert

Requires Android

Android v13

Available on

Get Phone Company - Graph Theory on Google Play

Editor's Recommendation

Google Maps
Google Maps
Navigate your world faster and easier with Google Maps. Over 220 countries and territories mapped and hundreds of millions of businesses and places on the map. Get real-time GPS navigation, traffic, and transit info, and explore local neighborhoods by knowing where to eat, drink and go - no matter what part of the world you’re in.<br><br>Get there faster with real-time updates<br>• Beat traffic with real-time ETAs and traffic conditions<br>• Catch your bus, train, or ride-share with real-time transit info<br>• Save time with automatic rerouting based on live traffic, incidents, and road closures<br><br>Discover places and explore like a local<br>• Discover local restaurant, events, and activities that matter to you<br>• Know what’s trending and new places that are opening in the areas you care about<br>• Decide more confidently with “Your match,” a number on how likely you are to like a place<br>• Group planning made easy. Share a shortlist of options and vote in real-time<br>• Create lists of your favorite places and share with friends<br>• Follow must-try places recommended by local experts, Google, and publishers<br>• Review places you’ve visited. Add photos, missing roads and places.<br><br>More experiences on Google Maps<br>• Offline maps to search and navigate without an internet connection<br>• Street View and indoor imagery for restaurants, shops, museums and more<br>• Indoor maps to quickly find your way inside big places like airports, malls and stadiums<br><br>* Some features not available in all countries<br><br>* Also available for Wear OS. Add a Tile on your Wear OS watch to quickly access home and work.<br><br>* Navigation isn&#39;t intended to be used by oversized or emergency vehicles
4.0
Google Play services
Google Play services is used to update Google apps and apps from
4.3
Google
The Google app keeps you in the know about things that matter to
4.2
Google Chrome
Google Chrome is a fast, easy to use, and secure web browser. De
4.1
Gmail
The official Gmail app brings the best of Gmail to your Android
4.2
Speech Recognition & Synthesis
Power your device with the magic of Google’s text-to-speech and
3.9
YouTube
Get the official YouTube app on Android phones and tablets. See
3.9
Google Drive
Google Drive, part of Google Workspace, is a safe place to back
4.3
Android Accessibility Suite
Android Accessibility Suite is a collection of accessibility app
3.8
Netflix
Looking for the most talked about TV shows and movies from the a
4.2
Microsoft 365 (Office)
Microsoft 365 is the ultimate everyday productivity app that hel
4.7
Microsoft SwiftKey AI Keyboard
Microsoft SwiftKey is the intelligent keyboard that learns your
4.2
Snapchat
Snapchat is a fast and fun way to share the moment with your fri
4.0
MX Player
Powerful video and music player with advanced hardware accelerat
4.3
Spotify: Music and Podcasts
With the Spotify music and podcast app, you can play millions of
4.4
LinkedIn: Jobs & Business News
Welcome professionals! The key to getting in is getting started.
3.9
SHAREit: Transfer, Share Files
It’s time to Share it!<br><br>Share files, apps, games, videos,
4.3
Free Fire: The Chaos
[New Event - The Chaos]<br>With the new event comes an exciting
4.2
Facebook Lite
Keeping up with friends is faster and easier than ever with the
3.5
8 Ball Pool
Do you want to play in the world of pool games? 8 Ball Pool is a
4.3
Subway Surfers
DASH as fast as you can! <br>DODGE the oncoming trains! <br><br>
4.5
TikTok
TikTok is THE destination for mobile videos. On TikTok, short-fo
3.9
Microsoft OneDrive
Microsoft OneDrive gives you more storage space for your photos
4.5
Roblox
Roblox is the ultimate virtual universe that lets you create, sh
4.2