Bissoy.com
Doctors Medicines MCQs Q&A

In a 7-node directed cyclic graph, the number of Hamiltonian cycle is to be ______

In a 7-node directed cyclic graph, the number of Hamiltonian cycle is to be ______ Correct Answer 360

A Hamiltonian cycle in a connected graph G is defined as a closed path that traverses every vertex of G exactly once except the starting vertex, at which the path also terminates. In an n-complete graph, there are (n-1)!/2 hamiltonian cycles and so the answer is 360.

Related Questions

The line graph L(G) of a simple graph G is defined as follows: There is exactly one vertex v(e) in L(G) for each edge e in G. For any two edges e and e' in G, L(G) has an edge between v(e) and v(e'), if and only if e and e' are incident with the same vertex in G. Which of the following statements is/are TRUE? (P) The line graph of a cycle is a cycle. (Q) The line graph of a clique is a clique. (R) The line graph of a planar graph is planar. (S) The line graph of a tree is a tree.
How many of the following statements are correct? i) All cyclic graphs are complete graphs. ii) All complete graphs are cyclic graphs. iii) All paths are bipartite. iv) All cyclic graphs are bipartite. v) There are cyclic graphs which are complete.
A directed graph or digraph can have directed cycle in which ______
There is no existing relationship between a Hamiltonian path problem and Hamiltonian circuit problem.
The Hamiltonian operator is the sum of all potential and kinetic energy operators in a wavefunction. How is this Hamiltonian represented in a 3-dimensional space?
What is the total Hamiltonian for a particle in motion with initial Hamiltonian H0, and then experiencing a magnetic field of strength B?
The Hamiltonian of a particle is given by $$H = \frac{{{p^2}}}{{2m}} + V\left( {\left| {\overrightarrow {\bf{r}} } \right|} \right) + \phi \left( { + \left| {\overrightarrow {\bf{r}} } \right|} \right)\overrightarrow {\bf{L}} .\overrightarrow {\bf{S}} ,$$        where $$\overrightarrow {\bf{S}} $$ is the spin, $$V\left( {\left| {\overrightarrow {\bf{r}} } \right|} \right)$$  and $$\phi \left( {\left| {\overrightarrow {\bf{r}} } \right|} \right)$$  are potential functions and $$\overrightarrow {\bf{L}} \left( { = \overrightarrow {\bf{r}} \times \overrightarrow {\bf{p}} } \right)$$   is the angular momentum. The Hamiltonian does not commute with
There are two rows, each containing 3 numbers. Below are some rules to be used to get the resultant number for each row separately. Use the rule from left to right for each row and find the answer to the question. Rule: 1. If an even number is followed by an even number, then the first number will be subtracted from the second. 2. If an odd number is followed by an odd number, then both will be added. 3. If an odd number is followed by an even number, then the even number will be subtracted from the square of the odd number. 4. If an even number is followed by an odd number, then the odd number will be subtracted from the even number. Row I: 9,11, 34 Row II: 16, 9, 8 What is the difference between the resultant numbers in the first row and the second row
A graph is said to be a directed graph if ________ of the graph has direction.
Figure shows the P-V diagram for a fixed mass of an ideal gas undergoing cyclic process ABCA. AB represents isothermal process. Which of the graph shown in figure represents the P-T Diagram of the cyclic process ?