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 15:30
According to statistics a person will devote 32 years to sleeping and watching tv. the number of years sleeping will exceed the number of years watching tv by 18. over a lifetime, how many years will the person spend on each of these activities
Answers: 1
question
Mathematics, 21.06.2019 17:30
Marco has $38.43 dollars in his checking account. his checking account is linked to his amazon music account so he can buy music. the songs he purchases cost $1.29. part 1: write an expression to describe the amount of money in his checking account in relationship to the number of songs he purchases. part 2: describe what the variable represents in this situation.
Answers: 2
question
Mathematics, 22.06.2019 00:30
Tim has obtained a 3/27 balloon mortgage. after the initial period, he decided to refinance the balloon payment with a new 30-year mortgage. how many years will he be paying for his mortgage in total?
Answers: 2
question
Mathematics, 22.06.2019 02:00
Zahra wants the equation below to have an infinite number of solutions when the missing number is placed in the box.
Answers: 2
You know the right answer?
graph theory : given graph g with n vertices, prove that ? (¯) ? n
[a hint that was given to...
Questions
question
Social Studies, 04.03.2021 16:00
question
Mathematics, 04.03.2021 16:00
question
Mathematics, 04.03.2021 16:00
question
Mathematics, 04.03.2021 16:00
Questions on the website: 13722360