GA
GA
Then which
of the following statements are TRUE ?
a. G has at least one cycle
b. G has no cycles
c. The graph obtained by removing any edge from G is not connected
d. G has at least one cycle and the graph obtained by removing any edge from G is
not connected.
2. The number of distinct simple graphs with up to three nodes is…........
a. 9 c. 7
b. 10 d. 15
3. Consider the graph G where V(G)={A,B,C,D} and E(G)=[{A,B},{B,C},{C,D}]. The
degree of each vertices A,B,C,D respectively in G are…..
a. 1,2,3,2
b. 1,3,2,2
c. 1,1,1,1
d. 1,2,2,3
4. maximum number of edges in a n-node undirected graph without self loops is….......
a.
b.
c.
d.
5. let G be a graph with 100 vertices numbered 1 to 100. Two vertices i and j are
adjacent if |i-j|=8 or |i-j|=12. The number of connected components in G is…......
a. 8
b. 12
c. 25
d. 4
6. A graph in which all nodes are of equal degree is known as…....
a. Complete graph
b. Multi graph
c. Non regular graph
d. Regular graph
7. The minimum number of spanning trees in a connected graph with “n” nodes is…..
a. N-1
b. n/2
c. 2
d. 1
8. The minimum number of edges in a connected cyclic graph on ‘n’ vertices is…....
a. n-1
b. n
c. n+1
d. None of these
9. The minimum number of colours required to colour the vertices of a cycle with “n”
nodes in such a way that no two adjacent nodes have the same colour is….......
a. n-2[n/2]+2
b. 4
c. 3
d. 2
12. The time factor when determining the efficiency of algorithm is measured by
a. Counting microseconds
b. Counting the number of key operations
c. Counting the number of statements
d. Counting the kilobytes of algorithm
13. The space factor when determining the efficiency of algorithm is measured by
a. Counting the maximum memory needed by the algorithm
b. Counting the minimum memory needed by the algorithm
c. Counting the average memory needed by the algorithm
d. Counting the maximum disk space needed by the algorithm
14. Which of the following case does not exist in complexity theory
a. Best case
b. Worst case
c. Average case
d. Null case
22. The indirect change of the values of a variable in one module by another module is called
a. internal change
b. inter-module change
c. side effect
d. side-module update
23. Which of the following data structure is not linear data structure?
a. Arrays
b. Linked lists
c. Both of above
d. None of above
26. Finding the location of the element with a given value is:
a. Traversal
b. Search
c. Sort
d. None of above
29. Each array declaration need not give, implicitly or explicitly, the information about
a. the name of array
b. the data type of array
c. the first data from the set to be stored
d. the index set of the array
30. The elements of an array are stored successively in memory cells because
a. by this way computer can keep track only the address of the first element and the
addresses of other elements can be calculated
b. the architecture of computer memory does not allow arrays to store other than serially
c. both of above
d. none of above