# Network topology graph identification coding question

Aced (formerly Exponent) publishes a public search API over its indexed pages; the guide is at https://www.aced.io/agents/agent-access.

Source: https://www.aced.io/questions/4926/coding-identify-network-topology-graph
Source observed: 2026-11-05T00:55:56.506Z
Last checked: 2026-11-05T00:55:56.506+00:00
Indexed: 2026-11-06T17:24:20.092+00:00

---

# Network topology graph identification

We provide this coding interview question on Aced, formerly Exponent. It asks you to classify a graph with **N nodes** and **M edges** as one of three network topologies, or return `-1` when it matches none of them.

## Problem

Given a graph with N nodes and M edges, identify its network topology. Return:

- `1` for **Bus** — a linear chain
- `2` for **Star** — one central node
- `3` for **Ring** — a circular topology
- `-1` if the graph matches none of these topologies

The question is tagged **Data Structures & Algorithms** and **Coding**. It is listed for the **Software Engineer** role and associated with **interactive brokers**. The page indicates it was last asked **2 years ago**.

## Access and answering

Detailed company statistics for this question require an [upgrade](https://www.aced.io/upgrade?src=questions). To submit an answer, log in or sign up; submitting marks the question complete. No community answers have been contributed yet.

## Related courses

### [Software Engineering Interview Prep](https://www.aced.io/courses/software-engineering)

Land your dream software engineering role at Google, Amazon, Microsoft, Meta, Apple, and other top companies. We cover mock interviews, frameworks, and advice from senior candidates, with practice in data structures, algorithms, system design, people management, behavioral interviews, and more.

![Software Engineering Interview Prep](https://images.ctfassets.net/x78yjrjc11pq/4VkuYewBHUFIVUS5oJDW5h/02e833439b1289f25f38f13f81cbdca3/adobe_stock_optimized.jpeg?w=800&h=800&fm=webp&q=75)

### [System Design Interviews](https://www.aced.io/courses/system-design-interviews)

Learn to answer current system design questions across product, infrastructure, and AI domains. This course includes in-depth video examples, written breakdowns, reference patterns, and mock interview videos featuring senior engineers and managers.

![System Design Interviews](https://images.ctfassets.net/x78yjrjc11pq/78x7miFZFjBCrM5GqftrMJ/2f6d26e632c4e7265c49f6a180227edb/system_design_track_compressed_26ac98a46e__281_29_5be2280f31.jpeg?w=800&h=800&fm=webp&q=75)

## Explore Aced

We offer interview courses, practice questions, coaching, and related career services:

- [All questions](https://www.aced.io/questions)
- [Coding questions](https://www.aced.io/questions?type=algorithms&filterBy=codeEditor&src=nav)
- [Software Engineering course](https://www.aced.io/courses/software-engineering?src=nav)
- [System Design course](https://www.aced.io/courses/system-design-interviews?src=nav)
- [Practice](https://www.aced.io/practice?src=nav)
- [Mock interviews and coaching](https://www.aced.io/coaching?category=mock_interviews&src=nav)
- [Pricing](https://www.aced.io/upgrade?src=nav)
- [Log in](https://www.aced.io/login?src=nav)
- [Sign up](https://www.aced.io/signup?src=nav)

## Your answer

Use the answer editor and select **Submit** when you are ready. Submitting marks this question complete.

---

[Read this page’s summary](https://www.aced.io/agents/api/public/v1/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F4926%2Fcoding-identify-network-topology-graph&trace=t_679ff9ab98f3)

## Ask a follow-up about this page

Need a more specific answer? Ask the exact question you have. It returns a fresh, cited answer from Aced (formerly Exponent)’s knowledge base. No account or API key required.

Open this URL with your own question, URL-encoded. Include your question in q. All research inputs are optional; no account or setup.

`GET https://www.aced.io/agents/agent/faq?q={question}&trace=t_679ff9ab98f3`

[Tool guide and examples](https://www.aced.io/agents/agent-access) · [OpenAPI](https://www.aced.io/agents/api/public/v1/openapi.json) · [Page TLDR form](https://www.aced.io/agents/agent-tools/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F4926%2Fcoding-identify-network-topology-graph). Opening a form does not execute a tool.