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 12:30
Suppose there are 10 five and six-year-old attending a birthday party. when a 30 year old mother walks into the room with an infant in her arms, what happens to the mean age in the room? what happens to the standard deviation of ages in the room? a. the mean and standard deviation of both change. b. the meaning will change, but the standard deviation will stay approximately the same. c. i mean will stay approximately the same, but the standard deviation will change. d. the mean and standard deviation will both stay approximately the same.
Answers: 1
question
Mathematics, 21.06.2019 16:30
In the diagram of circle a what is m
Answers: 1
question
Mathematics, 21.06.2019 19:30
Which statements are true? check all that apply. the line x = 0 is perpendicular to the line y = –3. all lines that are parallel to the y-axis are vertical lines. all lines that are perpendicular to the x-axis have a slope of 0. the equation of the line parallel to the x-axis that passes through the point (2, –6) is x = 2. the equation of the line perpendicular to the y-axis that passes through the point (–5, 1) is y = 1.
Answers: 1
question
Mathematics, 21.06.2019 19:40
Graph y = -|x| + 2. click on the graph until the correct one appears.
Answers: 3
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
Questions on the website: 13722360