0 votes 0 votes if graph have articulation point then will it be hamiltonian graph? arch asked Dec 24, 2017 arch 235 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Ajay Jadhav commented Dec 24, 2017 reply Follow Share no,this condition is not sufficient 0 votes 0 votes joshi_nitish commented Dec 25, 2017 reply Follow Share if a graph has a hamiltonian cycle, it means the graph has atleast one cycle of length n-1, this means that single vertex removal will never disconnect the graph, and hence no cut vertex(articulation point). now, if a graph has articulation point, it means atleast one vertex is not a part of cycle of length n-1, so yes there will be no hamiltonian cycle. 1 votes 1 votes Please log in or register to add a comment.
