2024-166

Definimos a função ${\nu }_g(G)$ como sendo o menor número de cruzamentos de uma imersão de $G$ em uma superfície de gênus $g$.  Atribuindo valores 1, 2, 4 e 8 às seguintes afirmações:

(1) Para todo os inteiros $g,h\ge 0$ e para todos os grafos $G$ , se $g\le h$ então ${\nu }_g(G)\le {\nu }_h(G)$,

(2) ${\nu }_1(K_{3,3})=0$,

(4) Para todo $n\ge 1$ e todo $g\ge 0$, temos que  ${\nu }_g(K_{2,n})=0$,

(8) ${\nu }_0(K_5)=1$,

a soma das afirmações corretas é:

A) 3

B) 10

C) 12

D) 15

E) NDA

Ideia Original de: Gabriel Cruz Vitale Torkomian