Bissoy.com
Doctors Medicines MCQs Q&A

A directed graph or digraph can have directed cycle in which ______

A directed graph or digraph can have directed cycle in which ______ Correct Answer starting node and ending node are same

If the start node and end node are same in the path of a graph then it is termed as directed cycle i.e, c0 = cn. For instance, a c b a is a simple cycle in which start and end nodes are same(a). But, a c b b a is not a simple cycle as there is a loop .

Related Questions

The line graph L(G) of a simple graph G is defined as follows: There is exactly one vertex v(e) in L(G) for each edge e in G. For any two edges e and e' in G, L(G) has an edge between v(e) and v(e'), if and only if e and e' are incident with the same vertex in G. Which of the following statements is/are TRUE? (P) The line graph of a cycle is a cycle. (Q) The line graph of a clique is a clique. (R) The line graph of a planar graph is planar. (S) The line graph of a tree is a tree.
Let, D = be a directed graph or digraph,then D’ = is a subgraph if ___________
In the following passage, some of the words have been left out. Read the passage carefully and select the correct answer for the given blank out of thefour alternatives. Violence takes a heavy toll and affects public life ______. High or low, known or unknown, rich or poor, popular or unpopular, no one is safe or secure today. It
appears that one can harm anybody at any time and at ______. A mad and sad rat race is on to make money and ______ power at any cost and by any means. The
result is that no political party or group can now ______ into claim to total innocence in so far as ______ of violence against innocent person for personal or political
gains is concerned. Violent demonstrations, rallies, hartals have become the order of the day. It appears that one can harm anybody at any time and at ______.
In the following passage, some of the words have been left out. Read the passage carefully and select the correct answer for the given blank out of thefour alternatives. Violence takes a heavy toll and affects public life ______. High or low, known or unknown, rich or poor, popular or unpopular, no one is safe or secure today. It
appears that one can harm anybody at any time and at ______. A mad and sad rat race is on to make money and ______ power at any cost and by any means. The
result is that no political party or group can now ______ into claim to total innocence in so far as ______ of violence against innocent person for personal or political
gains is concerned. Violent demonstrations, rallies, hartals have become the order of the day. no political party or group can now ______ into claim.
In the following passage some of the words have been left out. Read the passage carefully and select the correct answer for the given blank out of the four alternatives. Books are our ______ friends. They are our guides. We can learn everything from them. The books contain all the great ______ of the world's leaders and we can learn them by reading the books. The books help us find ______ to our questions. The books never fail us. We should read as ______ books as we can. But all books are not good. So we should ______ only good books. ______ books as we can.
In the following passage, some of the words have been left out. Read the passage carefully and select the correct answer for the given blank out of thefour alternatives. Our reputation and image is most definitely determined by our ______. Also our ______ tend to be habit forming, in that we have a ______ to act in a particularmanner. Hence most people are ______ by their deeds and seem to have little control over their actions. We usually act according to or in response to oursurroundings-our circumstances and the environment which to a great extent ______ our priorities and objectives. we have a ______ to act in a particular manner.
In the following passage, some of the words have been left out. Read the passage carefully and select the correct answer for the given blank out of thefour alternatives. Violence takes a heavy toll and affects public life ______. High or low, known or unknown, rich or poor, popular or unpopular, no one is safe or secure today. It
appears that one can harm anybody at any time and at ______. A mad and sad rat race is on to make money and ______ power at any cost and by any means. The
result is that no political party or group can now ______ into claim to total innocence in so far as ______ of violence against innocent person for personal or political
gains is concerned. Violent demonstrations, rallies, hartals have become the order of the day. Violence takes a heavy toll and affects public life ______.
In the following passage, some of the words have been left out. Read the passage carefully and select the correct answer for the given blank out of thefour alternatives. Violence takes a heavy toll and affects public life ______. High or low, known or unknown, rich or poor, popular or unpopular, no one is safe or secure today. It
appears that one can harm anybody at any time and at ______. A mad and sad rat race is on to make money and ______ power at any cost and by any means. The
result is that no political party or group can now ______ into claim to total innocence in so far as ______ of violence against innocent person for personal or political
gains is concerned. Violent demonstrations, rallies, hartals have become the order of the day. make money and ______ power at any cost.
In the following passage, some of the words have been left out. Read the passage carefully and select the correct answer for the given blank out of thefour alternatives. Violence takes a heavy toll and affects public life ______. High or low, known or unknown, rich or poor, popular or unpopular, no one is safe or secure today. It
appears that one can harm anybody at any time and at ______. A mad and sad rat race is on to make money and ______ power at any cost and by any means. The
result is that no political party or group can now ______ into claim to total innocence in so far as ______ of violence against innocent person for personal or political
gains is concerned. Violent demonstrations, rallies, hartals have become the order of the day. so far as ______ of violence against innocent person.
In the following passage some of the words have been left out. Read the passage carefully and select the correct answer for the given blank out of the four alternatives. Books are our ______ friends. They are our guides. We can learn everything from them. The books contain all the great ______ of the world's leaders and we can learn them by reading the books. The books help us find ______ to our questions. The books never fail us. We should read as ______ books as we can. But all books are not good. So we should ______ only good books. So we should ______ only good books and read them.