Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and the Yahoo Answers website is now in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

Trending News

U.S. running out of adults willing to get vaccinated. (AP)

Hopes for herd immunity in jeopardy, poll reveals

Police blocked the road in front of the Oneida Bingo and Casino in Green Bay, Wis on May 1. (AP)

Officials: 2 killed in shooting at Wis. casino; gunman slain.

Marshall's Josh Ball. (Getty Images)

Cowboys draft pick accused of multiple violent acts

A bike shop in Bentonville, Ark., in 2016. (Beth Hall/the New York Times)

Want to move to our town? Here's $10,000 and a bike.

Aaron Rodgers. (Getty Images)

Source: Aaron Rodgers willing to hold out or retire

Paramedics transport a man into an ambulance from the scene of a human smuggling case. (AP)

90 found in home; smuggling operation suspected

Chiefs pay tribute to Terez Paylor on final day of draft

A black bear. (Getty Images)

Colorado woman killed in suspected bear attack

Trey Lance. (AP)

Jimmy G shows true class, reaches out to rookie QB

Meena Harris. (Getty Images)

Is influencer Meena Harris exploiting family ties?

Fernando Tatis Jr. (AP)

To celebrate or not? Tatis Jr. reignites old controversy.

More trending news?Visit Yahoo Home

Promoted

Ra Ghazi asked in Science & Mathematics Mathematics · 7 years ago

Graph theory questions?

How do I find the maximum possible length of a shortest path in an unweighted graph with 7 vertices?

Also, how do i find the minimum number f edges in a spanning tree for a connected undirected graph with 10 vertices?

1 Answer

Relevance

Barry G
Lv 7
7 years ago
1. Isn't this just a chain with 6 links (edges)?

Still have questions? Get your answers by asking now.