Question

A binary cycle space forms a ______ over the two element field.

(a) triangular graph

(b) vector space

(c) binary tree

(d) hamiltonian graph

I got this question at a job interview.

I need to ask this question from Trees topic in section Trees of Discrete Mathematics

Answer 1

Correct option is (b) vector space

For explanation I would say: The term cycle refers to an element of the cycle space of a graph. There are many cycle spaces. The most common is the binary cycle space, which contains the edge sets that have even degrees at every vertex and it forms a vector space over the two-element field.