anand.19je0125's blog

By anand.19je0125, history, 2 years ago, In English

G is Hamilton-connected if every two vertices of a graph are connected by a Hamiltonian path. Show that if G is Hamilton-connected and v >=4, then e >= 1/2*[(3v+ 1)] where v is the no. of vertices and e is the no. of edges

Full text and comments »

  • Vote: I like it
  • -21
  • Vote: I do not like it