Travelling Salesman Problem
See Answer →Differentiate between Eulerian graph andEulerian circuit. Find the Eulerian circuit in the graph given below(if it exists).
Design an ER diagram for a Library book management system. The library has many books. The library keeps several copies of important books. Each book is identified by a unique identification number. In addition, the library records the ISBN number, title of the book, names of the authors of the book, publisher’s name, and year of publication for the books. The books can be issued to members. A member pays Rs 1000 for yearly membership. Membership is renewed every year. A member can be issued a maximum of 5 books. Identify and list the entities, attributes, relationships, cardinality, keys and constraints. Make and state suitable assumptions.
See Answer →How Hamiltonian graphs differ from the Eulerian graphs? Give Dirac’s and Ore’s criterion for the Hamiltonian graphs.
See Answer →What is a bipartite graph ? Explain with the help of an example. Give one or two applications of bipartite graphs.
See Answer →Circuit
See Answer →Path
See Answer →Cycle
See Answer →Degree of a vertex
See Answer →Complete graph
See Answer →Show, using the pigeonhole principle, that in any group of 30 people, 5 people can always be found who were born on the same day of the week.
See Answer →In a tennis tournament, each entrant plays a match in the first round. Next, all winners from the first round play a second-round match. Winners continue to move on to the next round, until finally only one player is left as the tournament winner. Assuming that tournaments always involve n = players, for some k, find the recurrence relation for the number rounds in a tournaments of n players.
A committee consisting of 2 male and2 female workers is to be constituted from 8 male and 9 female workers. In how many distinct ways can this be done ?
See Answer →Define the terms Domain, Co-domain and Range in the context of a function. Also find the domain, co-domain and range for a function A to B, where A={1,2,3,4} and B={1,4,9,16,25}.
See Answer →Given the Boolean expression (a (b c)) (b d),draw the corresponding circuit, where a, b, c and d are the inputs to the circuitry.
See Answer →Prove the following theorem by direct proof method: ‘‘The square of an even integer is an even integer.’’
See Answer →What is proposition ? Explain with the help of an example. Explain Disjunction and Conjunction with the help of truth table for each.
See Answer →Describe the divide-and-conquer approach to solve recurrences ? Explain how this approach can be used to apply binary search in a sorted list.
See Answer →Moore and Mealy Machine.
See Answer →Deterministic and Non-deterministic Turing Machine
See Answer →