Let G be a weighted graph, let u and v be two vertices in G, and let P be a path in G from u to v. The weight of the path P is the ____ of all the edges on the path P.

A. sum of the edges
B. product of the weights
C. sum of the weights
D. product of the edges


Answer: C

Computer Science & Information Technology

You might also like to view...

For security reasons, you should _________________________ of your Microsoft account when you are finished using a public or shared computer.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

What command creates a raw format file that most computer forensics analysis tools can read?

a. fdisk b. dd c. man d. raw

Computer Science & Information Technology

When two computers are communicating on a LAN, which part of the process adds MAC addresses of the sending and receiving computers to the message?

A. network interface software B. network client software C. network server software D. the name lookup procedure

Computer Science & Information Technology

How many different colors can be displayed by a 24 bit colored pixel??

A. ?256 B. ?65,536 C. ?16,777,216 D. ?4,294,967,296

Computer Science & Information Technology