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

1. A simple path may pass through the same vertex more than once.

2. All paths begin and end at the same vertex.

3. A simple cycle only passes through one vertex.


1. False.
2. False.
3. False.

Computer Science & Information Technology

You might also like to view...

The following implementation of QuickSort

``` static void doQuickSort(int array[ ], int start, int end) { int pivotPoint; pivotPoint = partition(array, start, end); doQuickSort(array, pivot+1, end); doQuickSort(array, start, pivot-1); } ``` A) will correctly sort the array if the partition method is written correctly B) will give incorrect results because the two recursive calls are called in the wrong order C) will sort the array in descending rather than ascending order D) will be terminated by the system for making too many recursive calls

Computer Science & Information Technology

The files stored on a disk are identified by name in a disk’s __________.

a. directory b. index c. first sector d. boot sector

Computer Science & Information Technology

An Ethernet address is also commonly referred to as a ________ address

A) CAM B) MAC C) IP D) Host E) Unicast

Computer Science & Information Technology

The ____________________ function incrementally writes data to a text file and returns the number of bytes written to the file.

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

Computer Science & Information Technology