Question
What does graph density measure in a simple graph?
Select an option. Your answer will be checked instantly.
Correct Answer: C. The fraction of possible edges that actually exist
Explanation:
Density compares observed connections with the maximum possible for the graph type and vertex count. A dense network has many of its possible edges present.
Leave a Reply