![subject](/tpl/images/cats/mat.png)
Mathematics, 26.11.2019 21:31 beluvangel418
Suppose we are given two graphs g1 = (v, e1 ) and g2 = (v, e2 ) with the same set of vertices v = {1, 2, . . , n}. prove that is it np-hard to find the smallest subset s ⊆ v of vertices whose deletion leaves identical subgraphs g1 \ s = g2 \ s. for example, given the graphs below, the smallest subset has size 4
![ansver](/tpl/images/cats/User.png)
Answers: 2
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Mathematics
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 18:30
Which of the choices shown could be used to prove that aacp=abcp ?
Answers: 1
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 21:00
The sum of the first eight terms of an arithmetic progression is 9m + 14. the fifth term of the06 progression is 2m - 6, where m is a constant.given that the first term of the progression is 26,find the value of the common difference, d and thevalue of m.
Answers: 1
![question](/tpl/images/cats/mat.png)
You know the right answer?
Suppose we are given two graphs g1 = (v, e1 ) and g2 = (v, e2 ) with the same set of vertices v = {1...
Questions
![question](/tpl/images/cats/ap.png)
Advanced Placement (AP), 10.12.2020 01:40
![question](/tpl/images/cats/health.png)
Health, 10.12.2020 01:40
![question](/tpl/images/cats/health.png)
Health, 10.12.2020 01:40
![question](/tpl/images/cats/istoriya.png)
History, 10.12.2020 01:40
![question](/tpl/images/cats/istoriya.png)
History, 10.12.2020 01:40
![question](/tpl/images/cats/fizika.png)
Physics, 10.12.2020 01:40
![question](/tpl/images/cats/mat.png)
Mathematics, 10.12.2020 01:40
![question](/tpl/images/cats/fizika.png)
Physics, 10.12.2020 01:40
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 10.12.2020 01:40
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 10.12.2020 01:40
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/en.png)
English, 10.12.2020 01:40