Skip to main content
deleted 1 characters in body
Source Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

As DamianoJack Lee mentions, $|E|-|V|+1$the related quantity (your number plus 1)$|V|-|E|$ is often called the Euler characteristic of the graph. I have also heard $|E|-|V|+1$ called the cyclomatic number.

As Damiano mentions, $|E|-|V|+1$ (your number plus 1) is often called the Euler characteristic of the graph. I have also heard $|E|-|V|+1$ called the cyclomatic number.

As Jack Lee mentions, the related quantity $|V|-|E|$ is often called the Euler characteristic of the graph. I have also heard $|E|-|V|+1$ called the cyclomatic number.

Source Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

As Damiano mentions, $|E|-|V|+1$ (your number plus 1) is often called the Euler characteristic of the graph. I have also heard $|E|-|V|+1$ called the cyclomatic number.