For an integer n define the graph tn as follows vertices


For an integer n, define the graph Tn as follows: Vertices are 2-element subsets of {1,2,...,n}. Two vertices are adjacent if they have one element in common.

(a) What are the order and the size of this graph?

(b) How many neighbors does each vertex have?

(c) Draw T5.

Solution Preview :

Prepared by a verified Expert
Algebra: For an integer n define the graph tn as follows vertices
Reference No:- TGS01372177

Now Priced at $20 (50% Discount)

Recommended (95%)

Rated (4.7/5)