1. Number of fundamental cut-sets of any graph will be





Write Comment

Type in
(Press Ctrl+g to toggle between English and the chosen language)

Comments

Tags
Show Similar Question And Answers
QA->In a Program Graph, ‘X’ is an if-then-else node. If the number of paths from start node to X is ‘p’ number of paths from if part to end node is ‘q’ and from else part to end node is ’r’, the total number of possible paths through X is :....
QA->Any industry located in a rural area which produces any goods or renders any service with or without the use of power and in which the fixed capital investment per head of a worker does not exceed one lakh rupees is known as:....
QA->Consider a Program Graph (PG) with statements as nodes and control as edges. Which of the following is not true for any PG?....
QA->Short cut key for cut an object or text”....
QA->The minimum number of edges in a connected cyclic graph on N vertices is :....
MCQ->A graph may be defined as a set of points connected by lines called edges. Every edge connects a pair of points. Thus, a triangle is a graph with 3 edges and 3 points. The degree of a point is the number of edges connected to it. For example, a triangle is a graph with three points of degree 2 each. Consider a graph with 12 points. It is possible to reach any point from any point through a sequence of edges. The number of edges, e, in the graph must satisfy the condition....
MCQ->Read the following statements about sets If A and B are sets then A + B denotes union of sets A and B.The union of A and B is that set whose elements are in either A or B or both.If A and B are sets, then difference of sets A and B is denoted by A - B.A - B in the set obtained by removing elements of A from B. Which of the above are true?....
MCQ-> Mathematicians are assigned a number called Erdos number (named after the famous mathematician, Paul Erdos). Only Paul Erdos himself has an Erdos number of zero. Any mathematician who has written a research paper with Erdos has an Erdos number of 1.For other mathematicians, the calculation of his/her Erdos number is illustrated below:Suppose that a mathematician X has co-authored papers with several other mathematicians. 'From among them, mathematician Y has the smallest Erdos number. Let the Erdos number of Y be y. Then X has an Erdos number of y+1. Hence any mathematician with no co-authorship chain connected to Erdos has an Erdos number of infinity. :In a seven day long mini-conference organized in memory of Paul Erdos, a close group of eight mathematicians, call them A, B, C, D, E, F, G and H, discussed some research problems. At the beginning of the conference, A was the only participant who had an infinite Erdos number. Nobody had an Erdos number less than that of F.On the third day of the conference F co-authored a paper jointly with A and C. This reduced the average Erdos number of the group of eight mathematicians to 3. The Erdos numbers of B, D, E, G and H remained unchanged with the writing of this paper. Further, no other co-authorship among any three members would have reduced the average Erdos number of the group of eight to as low as 3.• At the end of the third day, five members of this group had identical Erdos numbers while the other three had Erdos numbers distinct from each other.• On the fifth day, E co-authored a paper with F which reduced the group's average Erdos number by 0.5. The Erdos numbers of the remaining six were unchanged with the writing of this paper.• No other paper was written during the conference.The person having the largest Erdos number at the end of the conference must have had Erdos number (at that time):
 ....
MCQ->Number of fundamental cut-sets of any graph will be....
MCQ-> In each of the following questions two rows of number are given. The resultant number in each row is to be worked out separately based on the following rules and the question below the row is to be answered. The operations of number progress from the left to right. Rules: (i) If an even number is followed by another even number they are to be added. (ii) If an even number is followed by a prime number, they are to be multiplied. (iii) If an odd number is followed by an even number, even number is to be subtracted from the odd number. (iv) If an odd number is followed by another odd number the first number is to be added to the square of the second number. (v) If an even number is followed by a composite odd number, the even number is to be divided by odd number.I. 84 21 13 II. 15 11 44 What is half of the sum of the resultants of the two rows ?....
Terms And Service:We do not guarantee the accuracy of available data ..We Provide Information On Public Data.. Please consult an expert before using this data for commercial or personal use
DMCA.com Protection Status Powered By:Omega Web Solutions
© 2002-2017 Omega Education PVT LTD...Privacy | Terms And Conditions