How I draw this Graphs?

48 Views Asked by At

enter image description hereLet $[n] = \{1,2,\ldots, n\}$. Consider G the simple graph whose vertices are the subsets of $[5]$ of cardinality $3$ in which two vertices are adjacent if the intersection of the subsets is a subset of cardinality $2$. Represent Graph $G$

R: The subsets of $[5]$ of cardinality $3$ are given by $5C3 = 10$, so the graph has 10 vertices.These vertices are adjacent if the intersection of the subsets is a subset of cardinality 2. Should I make 10C2?How to draw this graph?

1

There are 1 best solutions below

0
On

The following graph will do the trick.

The Petersen Graph