Computer Science, asked by priyshreyagodhayre, 1 year ago

State Dirac’s and Ore’s Theorem

Answers

Answered by varkey10
0
Dirac's Theory  states that:
In its free form,or including electromagnetic interactions,it describes all spin-12 massive particles such as electrons and quarks for which parity is the symmetry.
Ore' Theory states that:
 it gives a sufficient condition for a graph to be Hamiltonian,essentially starting that a graph with"sufficiently many edges"must contain a Hamilton cycle .Specifically  the theorem considers the sum of the degrees of pairs of non-adjacent vertices: if every such pair has a sum that at least equals the total number of vertices in the graph ,then the graph i Hamiltonian.
Similar questions