Computer scienceAlgorithms and Data StructuresData structuresGraphsGraph types

Directed acyclic graph

False about them

Report a typo

Several detractors have made their way into the truth about directed acyclic graphs! Find false statements about DAGs:

Select one or more options from the list

DAGs can contain a cycle

There are no directional restrictions on the arrows pointing in the orientation of an edge

Parallel paths should have the same length

DAGs can have more than one entrance to the node

___

Create a free account to access the full topic