wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

A list of node representing an arc of a graph, requires how many fields?

A
3
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
2
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
4
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
1
No worries! We‘ve got your back. Try BYJU‘S free classes today!
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.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
One to One Function
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon