Recent questions tagged nielit2017july-scientistb-it

Given an undirected graph $G$ with $V$ vertices and $E$ edges, the sum of the degrees of all vertices is$E$$2E$$V$$2V$

Which of the following is an advantage of adjacency list representation over adjacency matrix representation of a graph?In adjacency list representation, space is saved f...

A path in graph $G$, which contains every vertex of $G$ and only once?Euler circuitHamiltonian pathEuler PathHamiltonian Circuit

What are the appropriate data structures for graph traversal using Breadth First Search(BFS) and Depth First Search(DFS) algorithms?Stack for BFS and Queue for DFSQueue f...

In a given following graph among the following sequences: abeghf abfehgabfhgeafghbe Which are depth first traversals of the above graph?I,II and IV onlyI and IV onlyII,II...

Which of the following statements is/are TRUE?$S1$:The existence of an Euler circuit implies that an Euler path exists.$S2$:The existence of an Euler path implies that an...

A connected planar graph divides the plane into a number of regions. If the graph has eight vertices and these are linked by $13$ edges, then the number of regions is:$5$...

There are four bus lines between $A$ and $B$; and three bus lines between $B$ and $C$. The number of way a person roundtrip by bus from $A$ to $C$ by way of $B$ will be$1...

The number of diagonals that can be drawn by joining the vertices of an octagon is$28$$48$$20$None of the option

A partial ordered relation is transitive, reflexive andantisymmetricbisymmetricantireflexiveasymmetric

​ Let $N=\{1,2,3,\dots\}$ be ordered by divisibility, which of the following subset is totally ordered?$(2,6,24)$$(3,5,15)$$(2,9,16)$$(4,15,30)$

If $B$ is a Boolean algebra, then which of the following is true?$B$ is a finite but not complemented lattice$B$ is a finite, complemented and distributive lattice$B$ is ...

If $R$ is a relation in Relational Data Model and $A_1,A_2,\dots A_n$ are the attributes of relation $R$, what is the cardinality of $R$ expressed in terms of domain of a...

If $A$ and $B$ are two sets and $A \cup B = A ​ \cap ​ B$ then$A=\phi$$B=\phi$$A\neq B$$A=B$

The relation $\{(1,2),(1,3)(3,1),(1,1),(3,3),(3,2),(1,4),(4,2),(3,4)\}$ is ReflexiveTransitiveSymmetricAsymmetric

Let $L$ be a lattice. Then for every $a$ and $b$ in $L$ which one of the following is correct?$a\lor b = a​\land \:b$$a\lor(b\lor c)=(a\lor b)\lor c$$a\lor(b​\land \:c)=a...

The probability that top and bottom cards of a randomly shuffled deck are both aces is:$4/52\times 4/52$$4/52\times 3/52$$4/52\times 3/51$$4/52\times 4/51$

The coupling between different modules of a software is categorized as follows: Content coupling Common couplingControl coupling Stamp CouplingData Coupling Coupling betw...

Which of the following statements are TRUE? The context diagram should depict the system as a single bubble.External entities should be identified clearly at all levels o...

The following program is to be tested for statement coverage: begin if(a==b){S1;exit;} else if (c==d){S2;} else{S3;exit;} S4; endThe test cases $T1,T2,T3$ and $T4$ given ...

The Function Points(FP) calculated for software projects are often used to obtain an estimate of Lines of Code(LOC) required for that project. Which of the following stat...

The availability of complex software is $90\%$ its Mean Time Between Failure(MTBF) is $200$ days. Because of the critical nature of the usage, the organization deploying ...

HTML(Hypertext Markup language) has language elements which permit certain actions other than describing the structure of the web document. Which of the following actions...

Consider the HTML table definition given below:<table border=1 <tr <td rowspan=2>ab</td <td colspan=2>cd</td </tr <tr <td>ef</td <td rowspan=2>gh</td </tr <tr><td colspan...