Pregunta

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?

¿Fue útil?

Solución

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".

Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top