CODEWITHSUNDEEP
graph-algorithmdirected-acyclic-graphs
abc
abc

Reputation: 109

need some clarification about DAG (Directed Acyclic Graph)

I know the definition of a DAG, which is a directed graph without any cycle. My question is: Can I consider 2 separate DAGs as one DAG? If not, what is the technical name for a set of DAGs?

Upvotes: 10

Views: 4709

Answers (1)

Paul Draper
Paul Draper

Reputation: 83255

A DAG can have disconnected parts, since the only requirements are being a directed, acyclic graph.

If you want to specify that it is connected, you could say "connected DAG".

Upvotes: 18

Related Questions