Home >  Term: k-connected graph
k-connected graph

A connected graph such that deleting any k-1 vertices (and incident edges) results in a graph that is still connected.

0 0

Looja

  • GeorgeV
  •  (Gold) 1123 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.