Which of the following is NOT true about an adjacency matrix?

A. it stores information about the graph in a grid
B. the grid cell contains a 0 if there is no edge between vertices
C. a graph with four vertices contains 16 cells
D. it can be represented by an array of lists


Answer: D

Computer Science & Information Technology

You might also like to view...

Answer the following statements true (T) or false (F)

1. A reference parameter must have been assigned value before the function call. 2. If a parameter is only being used to give input to a function it should be a value parameter. 3. When a reference parameter is sent to a function, the parameter’s value is copied to the function’s data area. 4. If changes are made to a value parameter in a function, changes are also made to the actual argument in the function call. 5. If changes are made to a reference parameter in a function, changes are made to the actual argument in the function call.

Computer Science & Information Technology

The broadening of a pulse due to different propagation of the spectral components of the light pulse is called

a. chromatic dispersion. b. modal dispersion. c. polarization mode dispersion. d. diffusion.

Computer Science & Information Technology

List four things that it is important to know as you work with master project files and subproject files.

What will be an ideal response?

Computer Science & Information Technology

In the spirit of the first Mozilla, the Mozilla Organization created ____ to compete against Internet Explorer.

A. Thunderbird B. Chrome C. Mosaic D. Firefox

Computer Science & Information Technology