Question

can someone explain what happens when you polynomially time reduce two graph problems

Answer 1

Polynomial-time reduction is a method of solving one problem by means of a hypothetical subroutine for solving a different problem, that uses polynomial time excluding the time within the subroutine.

A polynomial-time reduction from a problem first to a problem second is a polynomial-time algorithm for transforming inputs to problem first into inputs to problem second, such that the transformed problem has the same output as the original problem. An instance x of problem first can be solved by applying this transformation to produce an instance y of problem second, giving y as the input to an algorithm for problem second, and returning its output.Means time reduce and execution or solving of problem speed will increase and improve the time complexity.