For a Connected Graph of 18 Vertices, Every Possible Spanning

question 58

True/False

For a connected graph of 18 vertices, every possible spanning tree has exactly 17 edges.

---

Definitions:

Anthony Johnson

An African American who became one of the first African property owners and one of the first to have his right to own a slave legally recognized in the British American colonies.

Olaudah Equiano

An African writer and abolitionist who gained freedom from slavery and wrote an autobiography detailing his experiences, significantly influencing the abolitionist movement in Britain.

Jamestown

The first permanent English settlement in North America, founded in 1607 in present-day Virginia.