subject
Mathematics, 22.08.2019 00:10 tay9122

graph theory : given graph g with n vertices, prove that ? (¯) ? n
[a hint that was given to us is to consider what will happen to the maximal independent set in the compliment graph, since we know that ? (g)q ? n, where "q" is the largest independent set in g]

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 13:30
What is the effect on the graph of the parent function f(x) = x when f(x) is replaced with 3f(x)? a) shifts the line 3 units up b) shifts the line 3 units down c) increases the slope of the line by a factor of 3 d) decreases the slope of the line by a factor of 3
Answers: 3
question
Mathematics, 21.06.2019 17:10
The random variable x is the number of occurrences of an event over an interval of ten minutes. it can be assumed that the probability of an occurrence is the same in any two-time periods of an equal length. it is known that the mean number of occurrences in ten minutes is 5.3. the appropriate probability distribution for the random variable
Answers: 2
question
Mathematics, 21.06.2019 21:30
With number 11 ( show how you got the answer)
Answers: 1
question
Mathematics, 21.06.2019 22:00
Common binomial factor of 6x(3x+7)+5(3x+7)
Answers: 1
You know the right answer?
graph theory : given graph g with n vertices, prove that ? (¯) ? n
[a hint that was given to...
Questions
Questions on the website: 13722360