Computer scienceAlgorithms and Data StructuresData structuresGraphsGraphs: basics

Nodes, cycles and paths

Subgraph

Report a typo

There are 7 computers with identifiers A, B, ..., G, linked in the following network:

The undirected graph

To reduce the maintenance cost of the network, we want to remove some links and keep those that are actually needed. The only requirement is that all pairs of computers in the network should be connected directly or through other computers. What is the maximal number of links that can be removed from this network?

Print all links that should remain in the network in the field below. The expected output format is the following:

A B
B C
C D
D E

Here, each line represents an edge of the resulting network.

Enter a short text
___

Create a free account to access the full topic