ir para o conteúdo

Topologia e conjuntos em exercícios

Mantido pelo grupo "Topologia do Interior"

Ferramentas do usuário

Entrar

Ferramentas do site

Alterações recentes
Gerenciador de mídias
Índice

Visitou:

lista:caminhosciclos

======== Caminhos e ciclos ========

<WRAP info>
Um **caminho** é uma sequência $\langle v_1, ..., v_n\rangle$ de vértices onde cada $\{v_i, v_{i + 1}\}$ é uma aresta (todas as arestas são distintas). Um caminho é dito **simples** se cada vértice aparece no máximo uma vez. O comprimento de um caminho é a quantidade de arestas deles (ou seja, $n$ no nosso exemplo). 
</WRAP>

**~~#~~** Mostre que todo grafo $G$ admite um caminho de comprimento pelo menos $\delta(G)$. 

<WRAP info>
Um **ciclo** é um caminho $\langle v_1, ..., v_n, v_{n + 1}\rangle$ onde $v_{n + 1} = v_1$. 
</WRAP>

lista/caminhosciclos.txt · Última modificação: 2020/11/06 14:45 (edição externa)

Ferramentas da página

Mostrar página
Revisões anteriores
Links reversos
Voltar ao topo

Exceto onde for informado ao contrário, o conteúdo neste wiki está sob a seguinte licença: CC Attribution-Share Alike 4.0 International

CC Attribution-Share Alike 4.0 International