Блог пользователя anand.19je0125

Автор anand.19je0125, история, 2 года назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • -21
  • Проголосовать: не нравится