Networks - GATE practice papers - Electronics & Communication for Q. 518

Q.  Which element of graph theory specifies a  subgraph of a graph by allowing the incidence of exactly two branches at each node? (Marks : 01)
- Published on 19 Oct 15

a. Twig
b. Path
c. Loop
d. Link

ANSWER: Loop
 
According to the properties of a loop, it ensures the presence of at least two branches in addition to exactly two paths between any pair of nodes in it .Besides these, the number of branches are always equal to the number of nodes and hence, the two branches are exactly incident at each node.

Post your comment / Share knowledge


Enter the code shown above:
 
(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)