Home >  Term: vertex anslutning
vertex anslutning

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

0 0

Kūrėjas

  • Linnéa
  • (Stockholm, Sweden)

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