Questões sobre Grafos: 2024-175

sábado, 1 de junho de 2024

2024-175

Sobre índices cromáticos, assinale a alternativa correta:

$χ^{'} (K_{n}) = n - 1 + (n mod 2)$ ;
$χ^{'} (P_{n}) = Δ (P_{n}) = 2$ ;
$χ^{'} (C_{n}) = 2 + (n mod 2)$ .
$χ^{'} (K_{n}) = n - (n mod 2)$ ;
$χ^{'} (P_{n}) = Δ (P_{n}) = n$ ;
$χ^{'} (C_{n}) = 2 + (n mod 2)$ .
$χ^{'} (K_{n}) = n - 1 + (n mod 2)$ ;
$χ^{'} (P_{n}) = Δ (P_{n}) = n$ ;
$χ^{'} (C_{n}) = 3 - (n mod 2)$ .
$χ^{'} (K_{n}) = n - (n mod 2)$ ;
$χ^{'} (P_{n}) = Δ (P_{n}) = 2$ ;
$χ^{'} (C_{n}) = 3 - (n mod 2)$ .
N.D.A.

Ideia original de: G. Michel Carvalho

Nenhum comentário:

Postar um comentário

Assinar: Postar comentários (Atom)