Share
Explore BrainMass

Order and Neighbors

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 Summary

This solution is comprised of a detailed explanation to answer what are the order and the size of this graph.

$2.19