Skip to content
This repository has been archived by the owner on Dec 13, 2024. It is now read-only.

Commit

Permalink
feat: Grafos, Caminhos e Ciclos
Browse files Browse the repository at this point in the history
  • Loading branch information
storopoli committed Jul 31, 2024
1 parent e710b70 commit 3677872
Showing 1 changed file with 40 additions and 13 deletions.
53 changes: 40 additions & 13 deletions slides.typ
Original file line number Diff line number Diff line change
Expand Up @@ -30,21 +30,10 @@ Blank space can be filled with vertical spaces like #v(1fr).

#outline()

= Primeira Seção
= Grafos

A fórmula para entropia é $ H = - sum p(x) log p(x). $

== Fatoração de Números

#align(horizon)[
#text(size: 22pt)[
Fatore esse número em primos:

$ #{1279 * 31 } $
]
]

== Grafos
== O que são Grafos?

Grafos são estruturas matemáticas que modelam relações entre objetos.
#align(horizon + center)[
Expand All @@ -67,3 +56,41 @@ Grafos são estruturas matemáticas que modelam relações entre objetos.
caption: "Árvore"
)
]

== Grafos Direcionados e Não-direcionados

== Exemplos de Grafos

== As 7 pontes de Königsberg

== O teorema das 4 cores

== Subgrafos

== Isomorfismo

== Representação de Grafos

Matriz de adjacência
Lista de adjacência
etc

== Parte Prática

- Representar um grafo direcionado e não-direcionado
- Parsear um grafo de uma matriz de adjacência
- Parsear um grafo de uma lista de adjacência

== Caminhos e Ciclos

== Caminho Euleriano

== Caminho Hamiltoniano

== Problema do caixeiro viajante

== Parte Prática

- Encontrar um caminho Euleriano em C
- Encontrar um caminho Hamiltoniano em C

0 comments on commit 3677872

Please sign in to comment.