Connectivity of a graph

45 Views Asked by Bumbble Comm At 24 Apr 2026 - 8:08

Lets say that I have a graph that looks like this:

enter image description here

What does it mean if I take out one node in this case $6$ is it a valid argument to say that the graph still has $6$ edges?

enter image description here

Or that is it an invalid graph?

There are 1 best solutions below

Bumbble Comm On 01 Apr 2014 - 12:17 BEST ANSWER

Edges by definition connect nodes, so that is not a valid graph. Also, the first graph has 7 edges and the second has 6, not 5.