I grafteori er en graf k- kant-forbundet en tilsluttet graf, der kan frakobles ved at fjerne k kanter og sådan, at k er minimal. Der er derfor et eller flere sæt k kanter, hvis fjernelse gør grafen afbrudt, men fjernelsen af k- 1 kanter, uanset hvad de måtte være, holder den forbundet.
En regelmæssig graf for grad k er højst k- kant-forbundet og k - vertex-forbundet . Hvis det faktisk er k -connected-edge og k -connected-vertex, er det kvalificeret som en optimalt forbundet graf .
Den graf Gray er 3-regelmæssig, 3-vertex-forbundet og 3-kant-forbindelse: det er optimalt tilsluttet.
Den komplette graf K 5 er forbundet med 4 kanter.
Den komplette topartsgraf K (1, 7 ) er 1-kant-forbundet.