Register

Hamilton cycle

• recategorized by
413 views
0 0 votes

check for hamiltonian cycle exist in which graphs?

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · please answerNext → · GO Classes DPP | PYT...
← Previous in category · GO Classes CS Test S...Next in category → · GO Classes CS Test S...
Position:
Show:

Related questions

9 9 votes
2 2 answers
490
490 views
GO Classes asked Apr 14
490 views
GO Classes DPP | GATE CS | Linear Algebra | Cayley-Hamilton Theorem
If the eigenvalues of a $3 \times 3$ matrix $A$ are $2$, $3$, and $5$, then $A^{-1}$ is$\frac{1}{30}(A^2-10A+31I)$ $\frac{1}{30}(A^2+10A+31I)$ $\frac{1}{30}(A^2-10A-31I)$...
5 5 votes
3 3 answers
350
350 views
GO Classes asked Mar 30
350 views
GO Classes DPP | GATE CS, DA | Linear Algebra | Cayley-Hamilton Theorem
Let, $A=\begin{pmatrix}3&1&1&1\\1&3&1&1\\1&1&3&1\\1&1&1&3\end{pmatrix}$.Then for the above given matrix $A$, $A^4-8A^3+20A^2=$ $64A-96I$ $96A-64I$ $32A-64I$ $288I$
5 5 votes
4 4 answers
592
592 views
GO Classes asked Mar 9
592 views
GO Classes DPP | GATE CS, DA | Linear Algebra | Cayley-Hamilton Theorem
Let \(N\) be the matrix\[N=\begin{bmatrix}1&2\\3&4\end{bmatrix}.\]Which of the following matrix equations does \(N\) satisfy?\(N^{2}-5N-2I=0\) \(N^{2}+5N-2I=0\) \(N^{2}-5...
1 1 vote
1 1 answer
768
768 views
GO Classes asked Jun 13, 2025
768 views
GO Classes DPP | Linear Algebra | Cayley-Hamilton theorem | Binghamton
Find the inverse of the given Matrix, using Cayley-Hamilton's Theorem.$$A=\left[\begin{array}{lll}4 & 3 & 1 \\-1 & 2 & 1 \\3 & 0 & 1\end{array}\right]$$$A^{-1}=\frac{1}{1...