MCQ IN COMPUTER SCIENCE & ENGINEERING

COMPUTER SCIENCE AND ENGINEERING

DATA STRUCTURES

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Any two nodes which are connected by an edge in a graph are called ____ nodes.
A
Adjacent
B
Proper
C
Node
D
None of above
Explanation: 

Detailed explanation-1: -An edge is incident on the two nodes it connects. Any two nodes connected by an edge or any two edges connected by a node are said to be adjacent.

Detailed explanation-2: -Adjacency − Two node or vertices are adjacent if they are connected to each other through an edge. In the following example, B is adjacent to A, C is adjacent to B, and so on. Path − Path represents a sequence of edges between the two vertices.

Detailed explanation-3: -An Adjacent Node is a Server acting as a signaling peer on a network. An Adjacent Node connects to one or more MP (message processing) Servers using reliable IP transport sessions, such as SCTP associations. In short, the Adjacent Node represents the far-end of an SCTP association .

Detailed explanation-4: -If two vertices in a graph are connected by an edge, we say the vertices are adjacent. If a vertex v is an endpoint of edge e, we say they are incident. The set of vertices adjacent to v is called the neighborhood of v, denoted N(v).

Detailed explanation-5: -In a graph, two vertices are said to be adjacent, if there is an edge between the two vertices. Here, the adjacency of vertices is maintained by the single edge that is connecting those two vertices. In a graph, two edges are said to be adjacent, if there is a common vertex between the two edges.

There is 1 question to complete.