Processing math: 75%

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 12n, 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