in Graph Theory retagged by
1,791 views
1 vote
1 vote
Which of the following complete bipartite graphs will have Hamiltonian cycle?

$a)K_{3,3}$

$b)K_{2,4}$
in Graph Theory retagged by
by
1.8k views

4 Comments

that statement is wrong.
1
1
Thank you sir :)
0
0

A hamiltonian Path in an undirected graph is a path that visits each vertex exactly once. A Hamiltonian cycle (or Hamiltonian circuit) is a Hamiltonian Path such that there is an edge (in the graph) from the last vertex to the first vertex of the Hamiltonian Path.

1
1

Please log in or register to answer this question.

Related questions

0 votes
0 votes
2 answers
1
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true