MathJax

sexta-feira, 24 de maio de 2024

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 \geq 0 \) e para todos os grafos \( G \) , se \( g \leq h \) então \( \nu_g(G) \leq \nu_h(G) \),

(2) \( \nu_{1}(K_{3,3}) = 0 \),

(4) Para todo \( n \geq 1 \) e todo \( g \geq 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


Nenhum comentário:

Postar um comentário

2024-188

Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um co...