subject
Mathematics, 19.07.2019 20:10 screamqueen

6. let g be a simple graph with n vertices and m edges. (a) how many edges does the complement g have? a simple graph is called self-complementary if it is isomorphic to its complement graph. (b) show that if g is self-complementary, then the number of vertices of g is either a multiple of 4, or one plus a multiple of 4. (hint: use (a) to derive an equation involving the number of vertices.)

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 17:30
Which of the following tables represents exponential functions?
Answers: 1
question
Mathematics, 21.06.2019 23:00
Given the expression (7 ? 4i) ? (2 + 6i), perform the indicated operation and write the answer in the form a + bi.
Answers: 1
question
Mathematics, 22.06.2019 00:00
28 x 12 + 34 = ? it's for a test that if i fail on i will not proceed into the honor roll society i always dreamed of!me! worth 50 !
Answers: 1
question
Mathematics, 22.06.2019 03:00
Afitness center has 2 membership plans one has a low dollar sign up fee of 15 dollars and costs 38 dollars per month to join. a second plan has a higher sign up fee of 78 dollars but a lower monthly fee of 31 dollars for what number of days of the month is the coat the same
Answers: 1
You know the right answer?
6. let g be a simple graph with n vertices and m edges. (a) how many edges does the complement g hav...
Questions
question
Mathematics, 24.03.2020 02:30