Practice Self-complementary Graph (29.2.5) - Introduction to Tutorial 8

Practise this section

8 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define a self-complementary graph.
Show hintHide hint
Think about the relationship between a graph and its complement.
Question 2.
Provide an example of a self-complementary graph.
Show hintHide hint
Consider small complete graphs.
3Question 3.
What defines a self-complementary graph?
- It has more vertices than edges
- It's isomorphic to its complement
- It contains cycles
Show hintHide hint
Focus on the definition of isomorphic graphs.
4Question 4.
True or False: A graph with 7 vertices can be self-complementary.
- True
- False
Show hintHide hint
Think about the remainder when dividing 7 by 4.
Question 5.
Construct a self-complementary graph with 12 vertices. Illustrate how you grouped the vertices and the connections made.
Show hintHide hint
Remember to connect completely within some groups and leave some connections absent for others.
Question 6.
Prove that a graph cannot be self-complementary if it has an odd number of vertices.
Show hintHide hint
Examine how edges are counted in both graphs.

4 more questions in this section. Enroll free to practise them all.