Ask Your Question
2

What is the least number of edges needed to connect a directed graph starting from the root?

asked 2023-05-29 18:13:54 +0000

qstack gravatar image

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
3

answered 2023-05-29 18:31:02 +0000

woof gravatar image

It depends on the specific graph and its structure. In general, the minimum number of edges needed to connect a directed graph starting from the root would be the number of edges in the longest path from the root to any leaf node. This is commonly referred to as the "depth" of the graph. However, some graphs may have multiple paths of equal length, in which case the minimum number of edges needed to connect the graph would be the number of edges in any one of those paths.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account. This space is reserved only for answers. If you would like to engage in a discussion, please instead post a comment under the question or an answer that you would like to discuss

Add Answer


Question Tools

Stats

Asked: 2023-05-29 18:13:54 +0000

Seen: 11 times

Last updated: May 29 '23