Grokking the Coding Interview: Patterns for Coding Questions
Ask Author
Back to course home

0% completed

Vote For New Content
Degree of node C

Keerthana Krishnamurthy

Mar 19, 2025

Under Degree Terminology, isn't the degree of node C for the undirected graph 3? Can you please explain how the value is 4?

0

0

Comments
Comments
Design Gurus
Design Gurus6 months ago

Hi,

As stated in the description, the self-loop will be considered twice:

  • C has a self-loop ? 1 edge (counts as 2 in undirected graphs)

On this page