if G is graph with 2k + 1 vertices and the degree of every vertex is k so G is connected.
what is the diameter?
so i figured out that k has to be even otherwise there is no way to draw the graph, and that the graph must be a circle.
but how do i prove that G is connected??
thx from advance
what is the diameter?
so i figured out that k has to be even otherwise there is no way to draw the graph, and that the graph must be a circle.
but how do i prove that G is connected??
thx from advance