COMPUTER SCIENCE AND ENGINEERING
DATA STRUCTURES
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
vertices, edges
|
|
|
edges, vertices
|
|
|
vertices, paths
|
|
|
graph node, edges
|
Detailed explanation-1: -A graph is a collection of vertices and edges. A vertex is the fundamental unit of which graph are formed: an undirected graph consists a set of vertices and set of edges. Was this answer helpful?
Detailed explanation-2: -A branch is a line segment that connects two nodes.
Detailed explanation-3: -A network is a collection of objects called nodes or vertices, connected in pairs by lines called links or arcs, Figure 1.
Detailed explanation-4: -A graph is a collection of nodes and edges that represents relationships: Nodes are vertices that correspond to objects. Edges are the connections between objects.
Detailed explanation-5: -A graph in this context is made up of vertices (also called nodes or points) which are connected by edges (also called links or lines). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically.