Assinale a alternativa correta:Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=2.a. Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=2.b. Para um grafo planar conexo e simples com n nós e a arestas e se n 2n – 4.c. Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=1.d. Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=3.e. Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=4.

Assinale a alternativa correta: Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões...

Assinale a alternativa correta:
Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=2.

a. Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=2.
b. Para um grafo planar conexo e simples com n nós e a arestas e se n < 3 e se não existem ciclos de comprimento 3, então; a > 2n – 4.
c. Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=1.
d. Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=3.
e. Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=4.

Teoria dos Grafos

•

Colégio Objetivo

0

1

Estudando com Questões

14/06/2023

Essa pergunta também está no material:

5 pág.

QUESTIONÁRIO UNIDADE 1 - Teoria dos Grafos

Teoria dos Grafos • Universidade PaulistaUniversidade Paulista

Eduardo de Lucca

💡 1 Resposta

Ed

14.06.2023

A alternativa correta é a letra a. Para um grafo planar simples e conexo, com n nós e a arestas, se a representação planar divide o plano em r regiões, então: n-a+r=2.

0