Grokking Graph Algorithms for Coding Interviews
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

Example

Why Are Graphs Important?

Common Graph Terminologies

  1. Node in Graph
  1. Adjacent Nodes
  1. Digraph
  1. Loop in Graph
  1. Degree of a Node
  1. Path
  1. Cycle