Using graph theory say that two actors are co-stars if


Using graph theory: say that two actors are co-stars if they have been in the same movie. Prove that in any group of six actors, we can either find a group of three such that all pairs in the group are co-stars, or a group of three so that no two in the group are co-stars.

Solution Preview :

Prepared by a verified Expert
Mathematics: Using graph theory say that two actors are co-stars if
Reference No:- TGS01556900

Now Priced at $10 (50% Discount)

Recommended (98%)

Rated (4.3/5)