1
Question
A list of node representing an arc of a graph, requires how many fields?
A list of node representing an arc of a graph, requires how many fields?
Open in App
Solution
The correct option is C 2
A list of node
representing an arc of a graph requires 2 fields.
In graph theory, a vertex or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges, while a directed graph consists of a set of vertices and a
set of arcs.
A circular-arc graph is the intersection graph of a set of arcs on the circle. It has one vertex for
each arc in
the set, and an edge between every pair of vertices corresponding to arcs that intersect.
A list of node representing an arc of a graph requires 2 fields.
In graph theory, a vertex or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges, while a directed graph consists of a set of vertices and a set of arcs.
A circular-arc graph is the intersection graph of a set of arcs on the circle. It has one vertex for each arc in the set, and an edge between every pair of vertices corresponding to arcs that intersect.
Suggest Corrections
0
Similar questions
View More
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
