Question: Write a SQL query to find all nodes whose degree is below the average degree of the vertices in the graph. The degree of a

Write a SQL query to find all nodes whose degree is below the average degree of the vertices in the graph. The degree of a vertex is the number of edges incident on the vertex (i.e., starting from or ending in that vertex). For example, the degree of vertex 6 is 5.
A graph G (V, E) is defined by a setV of vertices, indicated by circles in the picture, and a set E of edges connecting the vertices. In the graph above, V {1, 7 and E (1,2), (1,4), (4,6), (2,3), (2,6), (6,5), (6,7), (5,3) (3,1), (3,6)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
