Let G be a weighted graph, a minimum (minimal) spanning tree of G is a spanning tree with the ____.

A. maximum weight
B. minimum weight
C. maximum height
D. minimum height


Answer: B

Computer Science & Information Technology

You might also like to view...

What is the IOS command to change the MTU (Maximum Transmission Unit) for an interface on a Cisco Router?

What will be an ideal response?

Computer Science & Information Technology

Plan a trip using airlines, car rentals, and hotel stays. Don’t forget to budget for sightseeing. Play “what if” with various scenarios.

What will be an ideal response?

Computer Science & Information Technology

DISM enables an administrator to mount an image file, similar to mounting a hard disk, and issue commands to update the image

Indicate whether the statement is true or false

Computer Science & Information Technology

When working with a compiler, the ____ controls the conversion process of turning human-readable code into a machine-readable form.

A. browser B. programmer C. source program D. target program

Computer Science & Information Technology