MathCastle
Graph TheoryChallengeBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Challenge problem

X={p,q,r,s}X=\{p,q,r,s\} and Y={1,2,3}Y=\{1,2,3\} are joined by every edge of the complete bipartite graph K4,3K_{4,3}, and two extra edges pqpq and rsrs are added inside XX. How many triangles does the resulting graph contain?