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

1. A connected undirected graph that has n vertices and exactly n – 1 edges cannot contain a cycle.

2. The adjacency matrix of a graph is always symmetric with respect to the diagonal line.

1. True

2. False

Computer Science & Information Technology

You might also like to view...

Word's merged document feature joins a mail merge template and an information source to create customized letters, labels, or envelopes

Indicate whether the statement is true or false

Computer Science & Information Technology

Which of the following is true of IPv6 addresses?

A. they are 128 bits in length B. Windows Server 2012 does not support them C. IPv6 follows IPv5 which used 48-bit addresses D. they cannot be used for voice and video applications

Computer Science & Information Technology