Home >  Term: Egg connectivity
Egg connectivity

(1) minsta antalet kanter vars borttagning kommer att orsaka en graf inte anslutas. (2) för ett par hörn s och t i ett diagram, det minsta antalet kanter vars borttagning kommer att skilja s från t.

0 0

Looja

  • Linnéa
  • (Stockholm, Sweden)

  •  (V.I.P) 28564 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.