Algorithmic Combinatorics

Winter 2016-17

FU Berlin, Mathematics and Informatics


Week 0 Quiz

Use this quiz to test your knowledge of some background material from Discrete Maths I.

Question 1

Suppose \( G \) is a non-planar graph with \( n \) vertices. Which of the following must be true?

Question 2

Adding an edge to a tree must

Question 3

If \( G \) has \( n \) vertices and minimum degree greater than \( \frac12 n \), \( G \) must have

Question 4

The number of labelled graphs on \( n \) vertices with \( m \) edges is

Question 5

The Ramsey number \( R(3,3) \) is




Submit Reset

 

 

Return to top