Bissoy.com
Doctors Medicines MCQs Q&A

A graph is said to be a directed graph if ________ of the graph has direction.

A graph is said to be a directed graph if ________ of the graph has direction. Correct Answer every branch

If every branch of the graph has direction, then the graph is said to be a directed graph. If the graph does not have any direction then that graph is called undirected graph.

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.
Consider a network with nodes 1, 2, 3, 4, 5 and 6. The nodes are connected with directed arcs as shown in the table below. The respective costs (in INR) incurred while traversing the directed arcs are also mentioned. Directed arcs  1 → 2 1 → 3 2 → 4 2 → 5 3 → 2 3 → 4 3 → 5 4 → 5 4 → 6 5 → 6 Cost (in INR) 3 9 3 2 2 4 8 7 2 2 The second shortest path from node 1 to node 6 (i.e. the path that has the second least total cost and does not use any part of the shortest path) has a total cost (in INR) of
In a town fair 50 people were asked which dessert they liked: ice cream, Donuts, or cupcakes. 28 said they like ice cream, 26 said they like donuts, and 26 said they like cupcakes. 8 said they like all three. 17 said they like donuts and cupcakes, 11 said they like ice cream and cupcakes. 5 said they do not like any of these. Find those people who liked ice cream and donuts but not cupcakes.
Which of the following statements are correct? (A) B. S Narayana Rao directed the film Nimajjanam. (B) Shyam Benegal was the producer of Nishanth. (C) Oka Oori Katha cinema was directed by Mrunal Sen. (D) Maa Bhoomi cinema was directed by B. Narsinga Rao.
If 'banana' is said 'apple', 'apple' is said 'grapes', 'grapes' is said 'mango', 'mango' is said 'cashew', 'cashew' is said 'guava', 'guava' is said 'papaya' then which fruit is known as the king of fruits?
A directed graph or digraph can have directed cycle in which ______
Read the passage carefully and choose the best answer to each question out of the four alternatives.
Many plays and films have depicted the life story of Gautama Buddha, but what made the musical play The Way Across unique was its regionalfocus. Directed by G. Kumara Swamy, the play adapted from the book Telangana lo Buddhism focused on the enlightenment of a cursed BrahminBawari and his 16 curious disciples willing to understand the deeper truths of birth, death, rebirth and brotherhood. From the impressive use of projector visuals, music and shadow-play, there was every effort to lend authenticity to the theme. Despite the play'sfocus on Telangana, the native essence was compromised, due to the English rendition (done for a wider reach). The lines appeared jaded withliteral translations. The honest performances from the crew impacted only on a surface-level. Kiran Kumar's Bawari act and Krishna ChaitanyaJoshi as Pingiya (said to have propagated Buddhism from Telangana to several regions across South India) grab your attention. Who directed the play, 'The Way Across'?
Velocity of a man is 25 units in the positive X direction and 75 units in negative Y direction starting from the origin. Velocity of a woman is 25 units in the positive Y direction and 75 units in the negative X direction starting from the origin. What is the relative velocity of the man with respect to the woman?
Velocity of a dog is 15 units in the positive X direction and 3 units in positive Y direction starting from the origin. Velocity of a pig is 7 units in the positive Y direction and 17 units in the positive X direction starting from the origin. What is the relative velocity of the dog with respect to the pig?
The grain direction is known as the machine direction (MD), while the cross direction (CD) is the direction of the paper at right angles to the MD.