Computer scienceAlgorithms and Data StructuresData structuresGraphsGraphs: basics

Representation of graphs

Roads between cities

Report a typo

Roads between cities A, B, C, D, E are given described by the following adjacency matrix:

Roads between cities in the form of an adjacency matrix

Design the graph relied on it and choose all correct statements.

Select one or more options from the list

It is possible to visit city E starting from the city A (may be indirectly).

City A has a road to the city D (directly).

There is a direct road between each pair of cities.

City D has a road to the city B (directly).

___

Create a free account to access the full topic