Bissoy.com
Doctors Medicines MCQs Q&A

A graph in which at least one path (disregarding orientation) exists between any two nodes of the graph is a 

A graph in which at least one path (disregarding orientation) exists between any two nodes of the graph is a  Correct Answer connected graph

Concept:

  • A graph is said to be a regular graph if all nodes connected with other nodes in the same manner, otherwise the graph will be non-regular.
  • A graph is said to be a connected graph, if at least one branch must present between any two nodes of the graph otherwise it will be an unconnected graph.
  • A graph is said to be a complete graph if every node in the graph is connected with every other node in the graph.

 

Example: 

[ alt="F1 U.B 5.9.20 Pallavi D6" src="//storage.googleapis.com/tb-img/production/20/09/F1_U.B_5.9.20_Pallavi_D6.png" style="width: 134px; height: 142px;">

It is just a connected graph.

Related Questions

Which of the following statements regarding tree are correct? (A) All the links of a tree together does not constitute the complement of the corresponding tree (B) A connected subgraph of a connected graph is a tree if there exist (n - 1) nodes of the group (C) A connected subgraph of a connected graph is a tree if there exist many paths between any pair of nodes in it (D) The number of terminal nodes of end vertices of every tree are atleast two (E) Every connected graph has atleast one tree Choose the correct answer from the options given below: (1) (A) and (B) only (2) (B) and (C) only (3) (B) and (D) only (4) (D) and (E) only
Consider a weight balanced tree such that, the number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on the path from the root to the farthest leaf) of such a tree on k nodes can be described as
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
Consider a full binary tree with n internal nodes, internal path length i, and external path length e. The internal path length of a full binary tree is the sum, taken over all nodes of the tree, of the depth of each node. Similarly, the external path length is the sum, taken over all leaves of the tree, of the depth of each leaf. Which of the following is correct for the full binary tree?
Michigan leadership studied two variables. These were
1. Employee orientation
2.Employment orientation
3. Input orientation
4. Production orientation
The correct answer is given above
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.
What are the properties of a tree in a network graph? 1. It consists of all the nodes of the graph. 2. If the graph has N number of nodes, the tree will have (N – 1) branches. 3. There will be only one closed path in the tree.
Which of the following statements are comes for Network Critical Path? 1. The path of critical activities, which links the start and end events is critical path 2. It is the path of activities having zero float 3. It is the path of events having zero slack 4. The sum of the duration of the critical activities along a critical path gives the duration of the Project
Consider the following statements:
1. The Supreme Court has original jurisdiction in any dispute between the Government of India and one or more States.
2. The Supreme Court has original jurisdiction in any dispute between the Government of India and any State or States on one side and one or more other State on the other.
3. The Supreme Court has original jurisdiction in any dispute between the Government of India and any corporation of Individual one side and one or more States on the other.
4. The Supreme Court has original jurisdiction in any dispute between two or more States.
Which of these statements are correct?
By fulfilling which of the following conditions can a political party claim the status of national party? 1. It secures at least six percent (6%) of the valid votes polled in any four or more states, at a general election to the House of the People or, to the State Legislative Assembly 2. It wins at least four seats in the House of the People from any State or States or wins at least two percent (2%) seats in the House of the People (i.e., 11 seats in the existing House having 543 members), and these members are elected from at least three different States 3. The party in question has got recognition as a state party in at least two states 4. It must have its headquarters in New Delhi Select the correct answer using the code given below: