Answer to Question #221146 in Discrete Mathematics for Dhananjay

Question

Write smallest cutset of K_3,5

Answer 1

Solution:

This is K_3,5

A cutset of G is a set of all edges which makes G disconnect.

Now, cutsets are {$E_1,E_2,E_3,E_4$ }, {$e_1,e_2,e_3$ }

So, smallest cutset of K_3,5 is {$e_1,e_2,e_3$ }