Walks, Paths and Connectivity · Challenge problem

$K_{3,3}$ has parts $\{1,2,3\}$ and $\{4,5,6\}$ with every cross edge present except $14$. Find $\kappa(G)$.