This topic contains a solution. Click here to go to the answer

Author Question: The MST for the network below is: a.(1,2) (2,3) (3,4) (4,5). b.(1,2) (2,3) (3,4) (1,5). ... (Read 51 times)

jake

  • Hero Member
  • *****
  • Posts: 538
The MST for the network below is:
 
 

  a.(1,2) (2,3) (3,4) (4,5).
  b.(1,2) (2,3) (3,4) (1,5).
  c.(1,2) (2,3) (1,4) (1,5).
  d.(1,3) (2,3) (3,4) (1,5).

Question 2

A spanning tree is:
  a.a group of n-1 arcs that contains all nodes and no loops.
  b.a group of n arcs that contains all nodes and at least one loop.
  c.a group of n-1 arcs than contain all nodes and at least one loop.
  d.a group of n arcs that contains all nodes and no loops.



Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question
Marked as best answer by a Subject Expert

AaaA

  • Sr. Member
  • ****
  • Posts: 339
Answer to Question 1

correct: b

Answer to Question 2

correct: a




jake

  • Member
  • Posts: 538
Reply 2 on: Aug 1, 2018
YES! Correct, THANKS for helping me on my review


kthug

  • Member
  • Posts: 332
Reply 3 on: Yesterday
Excellent

 

Did you know?

The first oncogene was discovered in 1970 and was termed SRC (pronounced "SARK").

Did you know?

There are approximately 3 million unintended pregnancies in the United States each year.

Did you know?

In 1885, the Lloyd Manufacturing Company of Albany, New York, promoted and sold "Cocaine Toothache Drops" at 15 cents per bottle! In 1914, the Harrison Narcotic Act brought the sale and distribution of this drug under federal control.

Did you know?

Serum cholesterol testing in adults is recommended every 1 to 5 years. People with diabetes and a family history of high cholesterol should be tested even more frequently.

Did you know?

Hypertension is a silent killer because it is deadly and has no significant early symptoms. The danger from hypertension is the extra load on the heart, which can lead to hypertensive heart disease and kidney damage. This occurs without any major symptoms until the high blood pressure becomes extreme. Regular blood pressure checks are an important method of catching hypertension before it can kill you.

For a complete list of videos, visit our video library