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

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

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.