Line k ha an equation of y=x 2 7. Line include the point (7, – 2) and i perpendicular to line k. What i the equation of line ?

Answers

Answer 1

The equation of Straight line, perpendicular to line [k]would be y = - x + 5

What is the general equation of a Straight line?

The general equation of a straight line is -

[y] = [m]x + [c]

where -

[m] → is slope of line which tells the unit rate of change of [y] with respect to [x].

[c] → is the y - intercept i.e. the point where the graph cuts the [y] axis.

The equation of straight line also represents the directly proportional relation as -

y = mx + c

y = mx         {c = 0}

m = y/x    

or

m = Δy/Δx  

where [m] is constant of proportionality.

We have a line [k] that has an equation of y = x - 7

We have the given equation of line -

y = x - 7

Slope of line will be 1.

Slope of the line perpendicular to line [k] will be -

m[p] = -1

Then, the general equation would become -

y = - x + c

For point (7, - 2), we can write -

- 2 = - 7 + c

c = - 2 + 7

c = 5

Therefore, the equation of Straight line, perpendicular to line [k]would be y = - x + 5

To solve more questions on straight lines, visit the link below-

brainly.com/question/20400984

#SPJ1


Related Questions

A factor is a number
that is ___.
with another number
to get a ___

Answers

Answer:

A Factor is a number that is multiplied. With another number to get a Product.

Step-by-step explanation:

Example  7 * 5 = 35

7 and 5 are factors of 35 that when multiplied give a product of 35

What is the role of auditor in accounting?.

Answers

the role of auditor is in management skill.

What is accounting?

Accounting, conjointly referred to as business, is that the activity, processing, and communication monetary|of monetary|of economic} and non financial data concerning economic entities like businesses and companies.

Main body:

The role of the auditor or reviewer is to relinquish knowledgeable and freelance on these monetary statements. The review or audit of associate association’s monetary report will guarantee larger responsible to the members and supply associate assurance that every one funds received by the organisation are properly accounted for.

therefore the role of auditor is in management skill.

to know more about accounting , click on the link below

https://brainly.com/question/1033546

#SPJ4

driving at 45 mi/hr, angie leaves the town of gunnison. beth leaves one hour later driving the same route at 55 mi/hr. after some time passes, she catches up with angie. using t to represent beth's driving time, what numbers and/or variables should go in box c?

Answers

Number of hours that Beth will take to catch up the Angie is 4.5 hours

The speed of Angie = 45 miles per hour

We know,

Speed = Distance / Time

Distance = Speed × Time

Substitute the values in the equation

In one hour the distance she traveled = 45 × 1

Multiply the numbers

= 45 miles

Beth leaves one hour later driving the same route

The speed of Beth = 55 miles per hour

The relative speed = 55 - 45

= 10 miles per hour

Then the time taken to catch up = 45/10

Divide the numbers

= 4.5 hours

Hence, the Beth will take 4.5 hours to catchup Angie

Learn more about speed here

brainly.com/question/12759408

#SPJ4

Samuel and Jaon pent 3/4 of their combined earning from 100 by gift. How much do they pend? I there enough left over from Wedneday’ earning to buy a card that cot $3. 25

Answers

There is not enough money left to buy a card for $3.25 but they spend $ 5.88 to buy a gift.

What are combined earnings?

The term "Combined Earnings" refers to the total (without repetition) of (a) the aggregate (without repetition) Dividend Capacity of the Regulated Subsidiaries, (b) EBITDA, and (c) the aggregate (without repetition) tax provision, created in accordance with GAAP, for the Regulated Subsidiaries.

Here, we have

The earnings from Wednesday of Samuel and Jason are:

Samuel earnings = 12.5 x 0.40 = $5

Jason earnings = 7.1 x 0.40 = $2.84

The combined earnings from Wednesday are as follows:

Combined earnings = Samuel's earnings + Jason's earnings

Combined earnings = $5 + $ 2.84 = $ 7.84

The spended earnings are:

Spended earnings = combined earnings x ¾

Spended earnings = 7.84 x ¾ = $ 5.88

The leftover is:

 Leftover = combined earnings – spended earnings

 Leftover = 7.84 – 5.88 = $ 1.96

Hence, they spend $ 5.88 to buy a gift but not enough money to buy a card for $3.25.

To learn more about the combined earnings from the given link

https://brainly.com/question/25623677

#SPJ4

Directions: Using the digits 1 - 9 at most one time each, fill in the boxes to make each expression evaluate as a perfect square number. Example: 16 = 4 * 4 also equals 8 * 2.

Answers

The missing number in the boxes using the concept of perfect square are;

1) 4

2) 7 and 2

3) 4

4) 3 and 9

5) 3

How to interpret perfect squares?

A perfect square is defined as a number that is the square of a whole number. For example, 36 is a perfect square being the square of 6. Other perfect squares that are between 0 and 1000 are 1, 4, 9, 16, 25, 3649, 64, e.t.c

1st box: We see it as;

___ * 2 * 2

Using the concept of perfect squares and the pattern given, we can say that the missing number is 4

2nd box: 14 * __ * ___

Using the concept of perfect squares and the pattern given, we can say that the missing numbers are respectively 7 and 2

3rd box: 2 * 8 * ___

Using the concept of perfect squares and the pattern given, we can say that the missing number is 4

4th box: __ * 3 * _____

Using the concept of perfect squares and the pattern given, we can say that the missing numbers are respectively 3 and 9

5th: 3 * ____

Using the concept of perfect squares and the pattern given, we can say that the missing number is 3

Read more about perfect squares at; https://brainly.com/question/3617398

#SPJ1

Households in a city produced a total of 125 000 tonnes of waste in 2017. The total amount of waste is expected to fall by 2% each year. Calculate the total amount of waste these households are expected to produce in 2020.

Answers

The total amount of waste these households are expected to produce in 2020 is 117,649 tones.

Define Modelling Exponential Decay

A model for decay of a quantity for which the rate of decay is directly proportional to the amount present.A(1 - r)^tA = Present value , r = rate, t = time

Given,

Total tonnes of waste in 2017 = 125 000 tonnes

The rate of fall each year is = 2%

Now, find the total amount of waste produce in 2020.

There are 3 years from 2017 to 2020.

So, the amount of waste produce is

= 125000 (1 - 2/100) ^ 3

= 125000 (0.98) ^ 3

= 125000 * 0.941192

= 117,649

Hence, the total amount of waste these households are expected to produce in 2020 is 117,649 tones.

To read more about Modelling Exponential Decay

https://brainly.com/question/25537936

#SPJ4

                                 

which of the following binary operations are commutative? a. substraction of integers b. division of nonzero real numbers c. function composition of polynomials

Answers

None of the options are commutative for the given binary operations.

Define the term commutative property?According to the commutative property, the numbers we use can be moved around or swapped around without changing the solution. With addition and multiplication, the principle is true, but not for division or subtraction.

commutative property:

a*b = b*a

* is any binary operation.

Consider option a: subtraction of integers

Let a = 2,  b = 3

a - b = b - a (commutative property)

But

2 - 3  ≠ 3 - 2

-1  ≠ 1 not commutative

Option b: . division of nonzero real numbers

Let a = 2,  b = 3

a/b = b/ a (commutative property)

But

2/3  ≠ 3/2  not commutative

Option c. function composition of polynomials.

Let polynomial be a - b

Let a = 2,  b = 3

a - b = b - a (commutative property)

But

2 - 3  ≠ 3 - 2

-1  ≠ 1 not commutative

Thus, none of the options are commutative for the given binary operations.

To know more about the commutative property, here

https://brainly.com/question/2542910

#SPJ4

What is the practical importance of research?.

Answers

The research is important for the students because it helps them to have a detailed analysis of everything. When you have a proper in-depth analysis of any topic, the result comes out to be fruitful and also the knowledge is enhanced.

The research is important for the students because it helps them to have a detailed analysis of everything. When you have a proper in-depth analysis of any topic, the result comes out to be fruitful and also the knowledge is enhanced.

to know more about research , click on the link below:

https://brainly.com/question/968894

#SPJ4

a kilogram object suspended from the end of a vertically hanging spring stretches the spring centimeters. at time , the resulting mass-spring system is disturbed from its rest state by the force . the force is expressed in newtons and is positive in the downward direction, and time is measured in seconds. determine the spring constant . newtons / meter formulate the initial value problem for , where is the displacement of the object from its equilibrium rest state, measured positive in the downward direction. (give your answer in terms of . differential equation: help (equations) initial conditions: and help (numbers) solve the initial value problem for . help (formulas) plot the solution and determine the maximum excursion from equilibrium made by the object on the time interval . if there is no such maximum, enter none. maximum excursion

Answers

The maximum movement from point of equilibrium for the spring mass would be 140 m above the point of equilibrium and 140 m below the point of equilibrium for a total of 280 m.

A) To find the spring constant k, we use Hooke's law which states that

F = kx __(1)

where, F is the force in Newtons applies to extend a string by a distance 'x' in meters.

Hence, in the question, F = 10kg x 9.8 m/sec^2 = 98 Newtons(N)

and x = 9.8 cm = 0.098 m.

Substituting these values in (1)

98 = k(0.098)

=> k = 1000.

Hence, The spring constant is k = 1000

B) We use the spring constant k = 1000 calculated in part(A) above to give us our general equation of motion here which is :

Force = -ky___(2)

where y = y(t) is the displacement of the object from its rest state measured positively in the downward direction when force is applied to  it.

From Newton's law,

Force = Mass × Acceleration

where, Mass = 10kg and Acceleration = y"(t) = [tex]\frac{d^2y}{dt^2}[/tex].

Further, from the question

we know that at time t = 0, y(0) = 140cos(8(0)) = 140 ,

y'(0)= -8(140)sin(8(0))= 0.

Using all this information we get the following initial - value problem from(2)

10y" = - 1000y __(3)

y(0) = 140 __(4)

y'(0) = 0 __(5)

In (3) above we seek solutions of the form [tex]y = e^p^t[/tex] where p ∈ R and substitute in (3) to get

[tex]e^p^t (p^2 + 100) = 0[/tex]

=> p = ±10i where i = [tex]\sqrt{-1}[/tex]

y(t) = Acos(10t) + Bsin(10t)   (6)

where A, B are constants to be determined by initial conditions (4) and (5).

Using (4) in (6) leads to

140 = Acos (10(0)) +Bsin(10(0))

=> 140 = A

So, this get us to

y(t) = 140 cos(10t) + B sin(10t)    (7)

Now using (5) in (7)

0 = -1400 sin(10(0)) + 10 Bsin (10(0))

=> 0 = 10B

=> B = 0

Hence, Our solution is y = 140cos(10t)

The maximum movement from point of equilibrium for the spring mass would be 140 m above the point of equilibrium and 140 m below the point of equilibrium for a total of 280 m.

This is the incomplete question:

Complete question is:

A 10 kilogram object suspended from the end of a vertically hanging spring stretches the spring 9.8 centimeters. At time t = 0 , the resulting mass-spring system is disturbed from its rest state by the force. F(t) = 140cos(8t).  The force F(t) is expressed in newtons and is positive in the downward direction, and time is measured in seconds.

Determine the spring constant k.

Formulate the initial value problem for y(t), where y(t) is the displacement of the object from its equilibrium rest state, measured positive in the downward direction. (Give your answer in terms of y , y', y" , t)

Solve the initial value problem for y(t).

Plot the solution and determine the maximum excursion from equilibrium made by the object on the time interval . if there is no such maximum, enter none. maximum excursion.

Learn more about Newton's law at:

https://brainly.com/question/15280051

#SPJ4

(1 point) Solve the following differential equation by variation of parameters. Fully evaluate all integrals. y" 4y sec(2z). a. Find the most general solution to the associated homogeneous differential equation. Use c and c2 in your answer to denote arbitrary constants, and enter them as c1 and c2 b. Find a particular solution to the nonhomogeneous differential equation y" +4y sec(2). c. Find the most general solution to the original nonhomogeneous differential equation. Use ci and c2 in your answer to denote arbitrary constants.

Answers

The general solution of equation y''+4y=sec(2z) is

y = c₁cos2z + c₂sin2z + [tex]\frac{cos2z}{4}[/tex] ln(cos2z) + [tex]\frac{z sin2z}{2}[/tex].

Given differential equation is,

y'' + 4y = sec(2z)

Characteristic equation of this equation is

(D²+4)=0

⇒ D² = -4

    D =  ±2i

Therefore the roots are imaginary.

D₁=2i ⇒ y₁ = e⁰cos2z = cos2z

D₂=-2I⇒ y₂ = e⁰sin2z = sin2z

yn= c₁cos2z + c₂sin2z

Noe to solve yp, first we need to solve Wronskian

y₁= cos2z ,   y₂=sin2z

y₁'= -2sin2z , y₂'=2cos2z

⇒ W = [tex]\left[\begin{array}{ccc}y1&y2\\y1'&y2'\\\end{array}\right][/tex] = [tex]\left[\begin{array}{ccc}cos2z&sin2z\\-2sin2z&2cos2z\\\end{array}\right][/tex]

                              = (cos2z)(2cos2z)-(-2sin2z)(sin2z)

                              = 2cos²2z + 2sin²2z

                              =2 (cos²2z + sin²2z)

                              = 2 ≠ 0

yp = - y₁[tex]\int\ {\frac{y2 g(z)}{W} } \, dz[/tex] + y₂[tex]\int\ {\frac{y1 g(z)}{W} } \, dz[/tex]

    = -(cos2z)[tex]\int\ {\frac{(sin2z)(sec2z)}{2} } \, dz[/tex] + (sin2z)[tex]\int\ {\frac{(cos2z)(sec2z)}{2} } \, dz[/tex]

    = - (cos2z)[tex]\int\ {\frac{sin2z/cos2z}{2} } \, dz[/tex] + (sin2z)[tex]\int\ {\frac{cos2z/cos2z}{2} } \, dz[/tex]

    = - [tex]\frac{cos2z}{2}[/tex][tex]\int\ {tan2z} \, dz[/tex] + [tex]\frac{sin2z}{2}[/tex][tex]\int\ \,dz[/tex]

    =  - [tex]\frac{cos2z}{2}[/tex](-[tex]\frac{1}{2}[/tex] ln (cos2z)) + [tex]\frac{sin2z}{2}[/tex] (z)

    =  [tex]\frac{cos2z}{4}[/tex]ln(cos2z) + [tex]\frac{zsin2z}{2}[/tex]

   

Now the general equation will become

y = yn + yp

y = c₁cos2z + c₂sin2z +[tex]\frac{cos2z}{4}[/tex]ln(cos2z) + [tex]\frac{zsin2z}{2}[/tex]    .

To know more about Wronsian here

https://brainly.com/question/16930425

#SPJ4  

David is trying to solve the following. If 24 people have the flu out of 360 people, how many would have the flu out of 900? choose every proportion that david could use to solve this problem.

Answers

After choosing every proportion, if 24 people have the flu out of 360 people, then 60 people would have the flu out of 900.

We know very well that if any relation of one quantity is given with the second quantity at any instant of  time and same relation question is asking  at another instant of time, then always use unitary methods.

The unitary method is defined as a technique for solving a problem by first finding the value of a single unit, and then with the help of found value the necessary value can be find by multiplying the single unit value.

Here, In 360 people number of people would have flu=24

∴In 900 people number of people would have flu=(24×900)/360

                                                                                   =21600/360

                                                                                    =60people.

Hence, number of people would have flu is 60.

To know more about unitary methods, visit here:

https://brainly.com/question/28276953

#SPJ4

Use Newton's method with the specified initial approximation x1 to find x3, the third approximation to the root of the given equation. (Round your answer to four decimal places.)
1/3x^3+1/2x^2+8=0 x1=-3
what is x3= ?
(PLEASE SHOW YOUR WORK)

Answers

The third approximation is x3 = 19.6

The Newton's method allow to approximate the root of a function as:

Newton's method, commonly referred to as the Newton-Raphson method after Isaac Newton and Joseph Raphson, is a root-finding algorithm that generates progressively improved approximations to the roots (or zeroes) of a real-valued function. The most fundamental form begins with a single-variable function f defined for a real variable x, the function's derivative f′, and an initial point x0 for the root of f.

xₙ = xₙ₊₁ + f(xₙ)/f'(xₙ)

For this function, it is:

f(x) = 1/3x³+1/2x²+8

f'(x) = 2/3x²+x

For x1=-3,

f(x1) = 1/3x³+1/2x²+8 = -9 + 4.5 + 8 =3.5

f'(x1) = 2/3x²+x = 3

x2 = x1 + f(x1)/f'(x1) = -1.8

Therefore, x2 = -1.8

Then, the third approximation is x_3 is

x3 = x2 + f(x2)/f'(x2) = -1.8+ (7.72/0.36)

x3 = 19.6

To learn more about approximation click here:

brainly.com/question/15696262

#SPJ4

Factor completly
(x-5)^2-16

Answers

Step -by -step
( x-5 )^2 - 16
( x -5 )^2 - 4^2
Since both term are perfect squares, factor using the difference of squares formula.
a^2 - b^2 = ( a+b ) ( a-b ) where a = x-5 and b = 4

( x-5+4 ) ( x-5-4 )
( x-1 ) ( x-9 )

Present age of nick is 8 years and Jonas age is 14 years. What fraction of Jonas age represent the age of nick after 6 years? (Complete solution with data)

Answers

The fraction of Jonas age represent the age of nick after 6 years is 7/10.

Given that, present age of nick is 8 years and Jonas age is 14 years.

What is the fraction?

In Mathematics, fractions are represented as a numerical value, which defines a part of a whole. A fraction can be a portion or section of any quantity out of a whole, where the whole can be any number, a specific value, or a thing.

After 6 years

Nick's age =14 years and Joan's age =20 years

So, the fraction =14/20

= 7/10

Therefore, the fraction of Jonas age represent the age of nick after 6 years is 7/10.

To learn more about the fraction visit:

brainly.com/question/1301963.

#SPJ1

question content area top part 1 find the arc length of the following curve on the given interval. x

Answers

The arc length of the curve is L= π^2/8

In order to get the length of the arc's curved line, an arc length formula is used (a segment of a circle). The arc length is the length of the circle's curved line, which can be expressed as a distance through the curve.

To find arc length of the curve on the given interval

X= sin t-cos t   y= cos t +t sin t

0≤ t ≤ π/2

On differentiating x and y w.r.t  t

dx/dt = cos t - [cos t+t (-sin t)]= cos t – cost + t sin t

dy/dt = sin t + [t cos t+sin t]= sin t+ sin t+ t cos t

So we have

dy/dt = t cost          and       dx/dt= t sin t

Arc length for parametric equation is given by

L= ∫_0^(π/2)▒〖√((〖dx/dt)〗^2+(〖dy/dt)〗^2  )  〗  dt

L= ∫_0^(π/2)▒〖√((t^2 〖cos〗^2 t+t^2 〖sin〗^2 t) )  〗 dt

L= ∫_0^(π/2)▒t  dt

L= [t^2/2]  (π/2)¦0 = π^2/4*1/2

L= π^2/8

Therefore the arc length of the curve is L= π^2/8

To learn more about the arc length visit

https://brainly.com/question/16403495

#SPJ4

The cot of 2 kg muhroom and 2. 5 kg of turnip i £8. 55. The cot of 3 kg of muhroom and 4 kg of turnip i £13. 10. Work out the cot of a) 1 kg of turnip. B) 1 kg of muhroom

Answers

One kilogram of mushrooms costs $2.90, whereas one kilogram of turnips costs $1.10.

An expression that describes the relationship between two or more numbers and variables is called an equation.

Dependent and independent variables are the two different categories. A dependent variable depends on another variable, whereas an independent variable does not depend on other variables.

Let x stand in for the price per kilogram of mushrooms, and y for the price per kilogram of turnips.

2 kg of mushrooms and 2.5 kg of turnips are priced at £8.55.

2x + 2.5y = 8.55  ________(1)

3 kg of mushrooms and 4 kg of turnips are priced at £13.10.

3x + 4y = 13.10   ________(2)

From both equations:

x = 2.9, y = 1.1

A kg of mushrooms costs $2.90, whereas a kg of turnips costs $1.10.

To learn more about cost

https://brainly.com/question/24130824

#SPJ4

2. for each infinite sequence suggested below, give its generating function in closed form, i.e., not as an infinite sum. (use the most obvious choice of form for the general term of each sequence.)

Answers

The general term of each sequence that are given are [tex]a_{n} = n+2 / 2[/tex] ; nEN for the each infinite sequence suggested below, give its generating function in closed form, i.e., not as an infinite sum.

The infinite sequence that are generally number's that doesn't have any ending and are called as the infinite sequence and other that have finite sequence which have final numbers.

Here given infinite sequence are :

[tex]a1 =1 , a2= 0 , a3= 0 , a4 = 1.\\closed form of infinite sequence is an = 1 and 0 otherwise.\\sequence that s given is 3,2,4,1,1,1 and\\ a1 = 3 , a2 2 , a3= 4, a4= 1.\\an = 3, n =1, a2 = 2, a3 = 4, \\no n= 1, n=2, n=3 1 otherwise\\Given sequence is 1,3,6,10 ,15 \\then an = n+2 /2.[/tex]

Read more about sequence:

https://brainly.com/question/6561461

#SPJ4

Which western trail stretched 1,300 miles from illinois to utah territory? the mormon trail the santa fe trail the california trail the oregon trail

Answers

The Oregon Trail is a western route that runs 1,000 miles from Illinois to Utah Territory.

In American history, the Oregon Trail, also known as the Oregon-California Trail, was an overland route that connected Independence, Missouri, with Oregon City, which is located close to Portland, Oregon, today, in the Willamette River valley. In the nineteenth century, it was one of two major emigration routes to the American West, the other being the southerly Santa Fe Trail from Independence to Santa Fe (now in New Mexico). A spur of the northerly Oregon route, which was a component of the Oregon Trail, headed to the Great Salt Lake region of what is now northern Utah. Additionally, branches from each main trail provided links to places in California.

Learn more about Oregon trail here

https://brainly.com/question/8760191

#SPJ4

Answer:

I can "Confirm" The answer is not Oregon Trail, I believe the answer is "The Mormon Trail "

Step-by-step explanation:

Or "A"

Have a Joyous Day

The population
decreasing
of a country town is
at a rate of 4% p.a.
How many years will it take for the town's
population of 15000 to fall below 10000?

Answers

Answer:

The rate of decrement is given as: r = 4%. From the table, the initial population is. P (0) = 7900. So, the population in t years is. P (t) = P (0) * (1 - r)^t. This gives. P (t) = 7900 * (1 - 4%)^t. Evaluate the difference.

Population after 2 years = P (1 + 4/100)2 = 62500 X (104/100)2

= 62500 × 26/25 X 26/25 = 100 × 26 ×26 = 67600.

Hence, the population after two years will be 67,600.

10. While on a visit to DC, you measure that the Washington monument casts a shadow 300 feet long. At the same time, your friend who is 6 feet tall is casting a shadow of 3.25 feet. What is the height of the Washington Monument (rounded to the nearest foot)?

Answers

The height of the Washington Monument is 553.84 feet.

What is proportion?

A proportion is a comparison of two numbers that each represent the parts of a whole.

Given that, while on a visit to DC, you measure that the Washington monument casts a shadow 300 feet long. At the same time, your friend who is 6 feet tall is casting a shadow of 3.25 feet.

Let the height of the Washington Monument be x,

Using proportion,

6/3.25 = x/300

x = 553.84 feet

Hence, The height of the Washington Monument is 553.84 feet.

For more references on proportion, click;

https://brainly.com/question/2548537

#SPJ1

How should regrouping be used to find the sum?.

Answers

Procedure for regrouping to find sum is as follows as mentioned.

Regrouping is accomplished by forming groups of tens during operations such as subtraction and addition. Regrouping is the process of rearranging numbers into groups based on place value to make operations easier.

This is known as regrouping because you are rearranging numbers into place value to complete the process.

Assume we want to add 18 and 12, which equals 30.

1. It is best to visualise your problem as a grid when regrouping with addition.

              1 2

         +   1 8

2.In this situation, the first addition would be to add 2 and 8, which equals 10. However, there is no place to write 10 on the bottom row. In this case, regrouping is required. To accomplish this, we take the 0 from the 10 and place it in the bottom row, followed by the 1 above our ten's column. Below is an updated grid:          

     1

     12

   +1 8

        0       

3.We must now add up the tens column. In this case, we have three one-digit numbers to add together. This brings us to the correct solution answer, which is 30.

1

1 2

1 8

3 0

Hence, the regrouping is the simplest way to do addition.

To learn more about regrouping of numbers refer here

https://brainly.com/question/5227637

#SPJ4

the subgraph-isomorphism problem takes two undirected graphs gl and g2, and asks whether g is isomorphic to a subgraph of g2. show that the subgraph-isomorphism problem is np-complete.

Answers

The Subgraph Isomorphism Problem is NP and NP-Hard. Therefore, the subgraph isomorphism problem is NP-Complete.

What is  Subgraph Isomorphism?

In theoretical computer science, the subgraph isomorphism drawback could be a procedure task during which 2 graphs G and H ar given as input, and one should confirm whether or not G contains a subgraph that's similarity to H.

Proof:

Certificate: Let G be a subgraph of G2. We also know the mapping between the vertices of G1 and G.

Verification: We have to visualize if G1 is isomorphous to G or not. (i) Checking if the mapping could be a bijection and (ii) confirming if, for each edge (u, v) in G1, there's a foothold (f(u), f(v)) gift in G takes polynomial time.

Therefore, the Subgraph similarity downside has polynomial time verifiability and belongs to the NP category.

The Subgraph similarity drawback belongs to NP-Hard –A drawback L belongs to NP-Hard if each NP drawback is reducible to L in polynomial time. To prove that the Subgraph similarity drawback (S) is NP-Hard, we have a tendency to associate degreed} scale back an already celebrated NP-Hard drawback to S for a selected instance. If this reduction is feasible in polynomial time, then S is additionally associate degree NP-Hard drawback. Thus, allow us to scale back the ingroup call drawback (C) that is NP-Complete (hence, all the issues in NP will be reduced to C in polynomial time) to the Subgraph similarity drawback. If this reduction is feasible in polynomial time, each NP drawback will be reduced to S in polynomial time, thereby proving S to be NP-Hard.

Proof:

Let us prove that the Clique Decision Problem reduces to the Subgraph Isomorphism Problem in polynomial time.

Let the input to the set call drawback be (G, k). The output is true if the graph G contains a set of size k (a set of size k may be a subgraph of G). Let G1 be a whole graph of k vertices and G2 be G, where G1, G2 ar inputs to the Subgraph isomorphy drawback. we have a tendency to observe that k n, then a set of size k can't be a subgraph of G. The time taken to form G1 is O(k2) = O(n2) [since k]as the range of edges in a very complete graph of size k = kC2 = k*(k-1)/2. G contains a pack of size k, if and as long as G1 could be a subgraph of G2 (since G1 itself could be a subgraph of G2 and each graph is similarity to itself, the results of the Subgraph similarity downside is true. Thus, G1 is similarity to a subgraph of G2). Hence, if the pack call downside is true, the Subgraph similarity downside is true and the other way around. Therefore, the pack call downside will be reduced to the Subgraph similarity downside in polynomial time for a specific instance.

Thus, the Subgraph Isomorphism Problem is an NP-Hard Problem

hence,

The Subgraph Isomorphism Problem is NP and NP-Hard. Therefore, the subgraph isomorphism problem is NP-Complete.

to know more about Subgraph Isomorphism , visit:

https://brainly.com/question/9650454

#SPJ4

help meeeeeeeeeeee pleaseee rnnnnn!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Answers

The amount of money that Erica owes at the end of 6 years is $8,551.56.

What is the amount owed?

The amount of money that  has in his account would increase at a compound rate each month. Compound growth is when both the amount that was invested and the interest that has already been earned increases at each compounding time.

The formula that can be used to determine the future value with monthly compounding is:

A = P(1 + r/n)^nt

Where:

P = amount invested r = yearly interest rate = 8% / 12 = 0.67%n = number of compounding in a year t = number of years

A = $5300 x (1 + 0.0067)^(6 x 12)

A = $5300 x 1.0067^72 = $8,551.56

To learn more about future value, please check: https://brainly.com/question/18760477

#SPJ1

What is the approximate surface area of the prism? 450 cm2 450 cm3 537 cm2 537 cm3

Answers

The approximate surface area of the prism is 537 cm².

A 3-dimensional solid prism's base shape determines how much surface area it has. The total area filled by a prism's faces is known as the prism's surface area. A polyhedron with flat faces is called a prism.

The surface area of the prism formula

So,

[surface area ]=

2×[area of the base]+[perimeter of the base]×height

area of the base=10×8.7/2= 43.5 cm²

the perimeter of the base=10×3= 30 cm

height of the prism=15 cm

[surface area ]=2×[43.5]+[30]×15 = 537 cm²

so the approximate surface area of the prism is 537 cm².

Know more about the Surface area at:

https://brainly.com/question/1297098

#SPJ4

Approximately what percentage of the almost 1,500 highway deaths in pennsylvania each year are attributed to aggressive driving?.

Answers

5o% of almost 1500 highway deaths in Pennsylvania each year are attributed to aggressive driving.

What is aggressive driving?

Aggressive driving is defined as any behind-the-wheel exertion that, without regard for safety, puts another person( or people) and/ or property in peril.

Aggressive driving can vary from potentially dangerous conduct to serious assault.

From the data attained the percentage of the nearly 1500 highway deaths in Pennsylvania each year attributed to aggressive driving will be 50%

5o% of almost 1500 highway deaths in Pennsylvania each year are attributed to aggressive driving.

To know more about Percentage:

https://brainly.com/question/16797504

#SPJ4

Why do we use graphing?.

Answers

Graphing allows us to visualize algebraic functions or plot data points to determine answers to questions.

sample service life (hours) 1 495 500 505 500 2 525 515 505 515 3 470 480 460 470 if he uses upper and lower control limits of 520 and 480 hours, on what sample(s) (if any) does service life appear to be out of control?

Answers

The service life that appear to be out of control is 0.0456 as per the given sample service life.

What is meant by sample standard deviation?

The sample standard deviation is the root-mean square of the discrepancies between observations and the sample mean: A large divergence is defined as two or more standard deviations from the mean.

The sample standard deviation (s) is the square root of the sample variance and a measure of the deviation from expected values.

It is given that,

Rationale:

UCL=520

LCL=480

Mean [tex]\bar{x}[/tex]=500

The standard deviation of sample([tex]S_{n}[/tex])=11.55

Z(for UCL)=(UCL-Mean)/[tex]S_{n}[/tex]

=(520-500)/10

=2

Similarly, Z(for LCL)=(LCL-Mean)/[tex]S_{n}[/tex]

==(480=500)/10

=-2

Now, by using the z table for finding the confidence level between the Z value of -2 and 2.

Therefore, confidence level=0.4772+0.4772

=0.9544

Risk(alpha)=1-confidence level

=1-0.9544

=0.0456

The service life that appear to be out of control is 0.0456 as per the given sample service life.

To know more about sample standard deviation, visit:

https://brainly.com/question/24277447

#SPJ4

a bag contains 2 gold marbles, 8 silver marbles, and 21 black marbles. you randomly select one marble from the bag. what is the probability that you select a gold marble? write your answer as a reduced fraction. p (gold marble)

Answers

After solving, the probability that we select a gold marble is 2/31.

In the given question,

A bag contains 2 gold marbles, 8 silver marbles, and 21 black marbles.

So, Total marbles = 2+8+21

Total marbles = 31

As we know that, probability refers to the likelihood that an event will occur. If we don't know how such an event will end out, we can analyze the probability or likelihood of various outcomes. Statistic is the analysis of events that follow a probability distribution.

We have to randomly select one marble from the bag then we have to find the probability that we select a gold marble is

P(G) = Total number of gold marble/Total marbles

P(G) = 2/31

Hence, the probability that we select a gold marble is 2/31.

To learn more about probability link is here

brainly.com/question/11234923

#SPJ4

if we wish to determine whether there is evidence that the proportion of items of interest is the same in group 1 as in group 2, the appropriate test to use is

Answers

Z test and the X² test (Chi squared) will be used to determine whether there is evidence that the proportion of items of interest is the same in group 1 as in group 2.

What is Z-test?

Any statistical test for which the test statistic's distribution under the null hypothesis may be roughly represented by a normal distribution is known as a Z-test. Z-tests examine a distribution's mean. To determine if a discovery or relationship is statistically significant or not, hypothesis testing uses a z-test. It specifically checks to see if two means are the same (the null hypothesis). Only when the population standard deviation is known and the sample size is 30 data points or more can a z-test be applied.

To know more about Z-test,

https://brainly.com/question/4675410

#SPJ4

What’s the answer?? Please HELPP!!!

Answers

Each cake costs £2.
Each cup of test is £3.

So two cakes by themselves are £4
and one cake by itself is £2.
Other Questions
why is there a large difference between the type of vegetation found in bali and found on lombok brainly In the introduction of the declaration of independence jefferon explain the way a gavernment hould function in the body of the document Ultraviolet radiation and radiation of shorter wavelengths can damage biological molecules because these kinds of radiation carry enough energy to break bonds within the molecules. A typical carbon-carbon bond requires 348 kj/mol to break. 2. Why do you think other British tribes continued to fight the Romans? the constitutional guarantee that government will not deprive any person of life, liberty or property by any unfair, arbitrary or unreasonable action and that government must act in accord with established rules. Can you appeal against jury service?. a block cipher algorithm operates more slowly if we change the key every time we use it. which of the following concepts is most responsible for this delay? which of the following is argued by james madison in the federalist paper number 10? responses a system of republican representation helps to limit the excesses of factionalism. a system of republican representation helps to limit the excesses of factionalism. small republics are better able to ensure individual liberty than are large republics. small republics are better able to ensure individual liberty than are large republics. the presence of a few large factions helps to protect the rights of minorities. the presence of a few large factions helps to protect the rights of minorities. participatory democracy is the surest way to prevent tyranny. participatory democracy is the surest way to prevent tyranny. the elimination of the causes of factionalism is the best protection against tyranny. What are 3 basic fire safety principles you should follow at work?. ccelerate Fitness opens a research lab where scientists, athletes, engineers, and designers work together to come up with ideas for new fitness apparel and equipment. Which of the following steps in the product development process does this scenario best describe?Multiple Choiceidea screeningbusiness analysistest marketingidea developmentcommercialization margo insists that her dreams frequently enable her to perceive and predict future events. margo is claiming to possess the power of draw the two major products of this reaction BH3THF2.H2O2,NaOH,H2O. use wedge and dash bonds to indicate stereochemistry where appropriate On a recent trip to the convenience store, you picked up 3 gallons of milk, 4 bottles of water, and 7 snack-size bags ofchips. Your total bill (before tax) was $23.40. If a bottle of water costs twice as much as a bag of chips, and a gallon ofmilk costs $2.20 more than a bottle of water, how much does each item cost? Simplify the following please[tex] log_{3}27 + 2 log_{3}9 - log_{3}54[/tex] the freedom of self-contained individuals to pursue their own interests above everything else and to challenge one another for dominance is known as group of answer choices hegemony independence waivers free agency hidden transcripts Percy rides his bike 11.2 miles in 1.4 hours at a constant rate. Write an equation to represent the proportional relationship between the number of hours Percy rides,x, and the distance in miles, y, that he travels. 2. What conclusion can you draw from Figure 10.5 in relation to population and resources? Ice ((( IM NE 1) if the economy (gross domestic product) is growing faster than the growth of the national debt held by the public (both domestic and foreign), how does that affect the ability of the government to manage the national debt? What graph would best display the data shown in the frequency table?A. line plotB. vertex-edge graphC. histogramD. stem-and-leaf graph Find all values of m for which the equation has two real solutions.3x + 7x - (m + 1) = 0