Aplicações de Grafos e Topologia Quociente

Relação entre Polígonos e Grafos em Superfícies

Catarina Mendes de Jesus Sánchez

Departamento de Matemática
Universidade Federal de Juiz de Fora, Brazil
Grafos e superfícies fechadas e orientadas

I Polígonos regulares

I Grafos regulares

I Superfícies fechadas

I Emparelhamento de arestas
Dentro da Geometria
Polígonos P:

Um polígono P é uma figura geométrica plana e fechada, formada

por:
Vértices: corresponde aos pontos de encontro dos segmentos que
formam o polígono.
Lados: segmentos de retas que une dois vértices consecutivos.
Polígonos P:
Os polígonos podem ser classificados como:
Polígono simples: são aqueles cujos lados não adjacentes não se
interceptam.
Um polígono simples divide o plano em duas regiões: a região
interior ao polígono e a região exterior a ele.

Polígono complexo: é um polígono que não é simples.

Polígonos simples P:

P é um polígono convexo:
Quando todo segmento de reta
que conecta dois pontos de P
está inteiramente contida em P.

P é côncavo: Quando existem dois

pontos de P podem ser conectados
por algum segmento de reta
que não está contido em P.
Polígono regular:

É um polígono convexo em que todos os ângulos são congruentes

e todos os lados são congruentes.

Nos interessa os polígonos regulares com um número par de lados.

Grafos
Grafos
Teoria de grafos: estuda relações entre objetos.
As sete pontes de Königsberg (1736),
proposto por Leonhard Euler (matemático-físico suíço)

Provavelmente,
Euler foi o primeiro
a introduzir o
conceito de grafos
e de topologia.
Esquema do problema das sete pontes de Königsberg
B

A
D

B
B

D A D
A
C C

Esquematizando o problema das pontes.

Vários outros problemas podem ser associado aos grafos.
Grafos

Um grafo é um conjunto G (V , A), com V vértices e A arestas.

• O grau do vértice v é o número de arestas incidentes a v .

• Um grafo é dito k-regular se todos os vértices tem grau k.

árvore 3-regular não regular

Grafos

árvore 3-regular não regular

• O número de ciclos (livres) de G (V , A) é dado por

β1 (G ) = 1 − V + A.

• A característica de Euler de G (V , A) é dado por

χ(G ) = V − A.

• Árvore é um grafo sem ciclos, ou seja β1 (G ) = 0 (χ(G ) = 1).

Superfície Fechada
Superfícies Fechadas

Superfície fechada: espaço topológico (de Hausdorff) de

dimensão 2 (cada ponto tem uma vizinhança aberta homeomorfa
a um aberto do plano).

• O disco, o cilindro e discos com k buracos são considerados

superfícies com bordos.
Superfícies Fechadas e Orientadas

Superfícies orientadas: todo caminho fechado preserva

orientação.

Exemplo: soma conexa da esfera e n-toro .

Superfícies Fechadas e Orientadas

Superfícies orientadas: todo caminho fechado preserva

orientação.

Exemplo: soma conexa da esfera e n-toro .

• O disco e cilindro são superfícies orientadas com bordos.

Superfícies não orientadas
• A faixa de Moebius é uma superfície com um bordo não
orientada.
Superfícies não orientadas
• A faixa de Moebius é uma superfície com um bordo não
orientada.

• A garrafa de Klein é uma superfície fechada e não orientada.

Característica de Euler

M: superfície com triangulação (V vértices, A arestas e F faces)

Característica de Euler de M: χ(M) = V − A + F

Característica de Euler

M: superfície com triangulação (V vértices, A arestas e F faces)

Característica de Euler de M: χ(M) = V − A + F

V = 4, A = 6 e F = 4

χ(M) = V − A + F = 4 − 6 + 4 = 2
Gênero e característica de Euler de Superfícies
M orientada: o gênero de M é o número de alças em M.

Característica de Euler de M com k bordos:

χ(M) = 2 − 2g (M) − k.
Gênero e característica de Euler de Superfícies
M orientada: o gênero de M é o número de alças em M.

Característica de Euler de M com k bordos:

χ(M) = 2 − 2g (M) − k.

N superfície não orientada: soma de p planos projetivos

p = g (N) é o gênero de N

Característica de Euler de N com k bordos:

χ(N) = 2 − g (N) − k.
Algumas Topologias
• Topologia Induzida
Exemplo: Um retángulo no plano pode receber a topologia de R2 .
Algumas Topologias
• Topologia Induzida
Exemplo: Um retángulo no plano pode receber a topologia de R2 .
———————————————————————————
• Topologia Produto
Exemplo: O Toro T2 é o produto S1 × S1 .
Algumas Topologias
• Topologia Induzida
Exemplo: Um retángulo no plano pode receber a topologia de R2 .
———————————————————————————
• Topologia Produto
Exemplo: O Toro T2 é o produto S1 × S1 .
———————————————————————————
• A Topologia Quociente: é o quociente de um espaço
topológico por uma relação de equivalência.

[0, 1] × [0, 1] −→ C2 −→ T2
Polígonos regulares e Grafos em Superfícies
Emparelhamento de arestas de um polígono regular

Seja Pn um poligono regular com n = 2A lados e Mg uma

superfície fechada e orientada com gênero g .
A aplicação quociente q : Pn −→ Mg que leva
I duas arestas de Pn em um arco de curva em M, corresponde
a uma aresta do grafo G ;
I k vértices de Pn em um ponto de M, corresponde a um
vértice de G ;
é chamada de emparelhamento do polígono regular Pn .

b
b b
a b
q a a
a
Emparelhamento de arestas de um polígono regular

Seja Pn um poligono regular com n = 2A lados e Mg uma

superfície fechada e orientada com gênero g .
A aplicação quociente q : Pn −→ Mg que leva
I duas arestas de Pn em um arco de curva em M, corresponde
a uma aresta do grafo G ;
I k vértices de Pn em um ponto de M, corresponde a um
vértice de G ;
é chamada de emparelhamento do polígono regular Pn .

b
b b
a b
q a a
a

Note que a imagem do bordo de Pn corresponde a um grafo conexo.

Emparelhamento de arestas de um polígono regular

b
b b
a b
q a a
a

Note que a imagem do bordo de Pn corresponde a um grafo conexo.

Emparelhamento de arestas

Possíveis emparelhamentos sobre o toro.

b a
a
a a
b b
b
Emparelhamento de arestas

Exemplos de emparelhamentos:

Octógono −→ Bitoro Dodecágono −→ Tritoro

d a b a
a a b f e
a d d
d c e f
b
f a
c c b c d b c
b c d e
Emparelhamentos 5-regular sobre o bitoro

Emparelhamento 5-regular: todo vértice do grafo tem grau 5.

a c a d

b e c e

a d
b d

b e a c

c d e
b

a e

c d
a e
a d
c b b c

e
b d a e
b
c d
Emparelhamento 4-regular sobre o bitoro

Emparelhamento 4-regular: todo vértice do grafo tem grau 4.

e
a e a a e a e
d
f f f
c c c
b c b b
d b f d d
Emparelhamento k-regular

Se φ : Pn −→ Mg é um emparelhamento k-regular associado a um

grafo G(V , A), então

2(2g − 1)
V =
k −2
k(2g − 1)
A=
k −2
e

2g − 1
n = 2k .
k −2
Emparelhamento k-regular
Para g = 2: n = 18, V = 6, E =9

T. Jorgensen and M. Naatanen (1982), Surfaces of genus 2:

generic fundamental polygons.
Existem 5 grafos trivalentes (3-regulares) e 8 emparelhamentos não
equivalentes para g = 2 (P12g −6 ).

Emparelhamentos 3-regulares (trivalentes) sobre o bitoro.

V = 4g − 2 (vértices) and E = 6g − 3 (arestas).
Emparelhamento 3-regular sobre o Tritoro

B-16 B-17
A-1 A-2 A-3 A-4 A-5 A-6 A-7 B-18 B-19 B-20 B-21 B-22 B-23

A-8 A-9 A-10 A-11 A-12 A-13

B-24 B-25 B-26 B-27 B-28 B-29 B-30 B-31

A-14 A-15 A-16 A-17 A-18

B-32 B-33 B-34 B-35 B-36 B-37 B-38 B-39

B-1 B-2 B-3 B-4

B-5 B-6 B-7

B-40 B-41 B-42 B-43 B-44 B-45 B-46 B-47

B-8 B-9 B-10 B-11 B-12 B-13 B-14 B-15

G. Nakamura (2004), Generic fundamental polygons for surfaces of

genus three, Kodai Math. J.
Referências

M. B. Faria and R. Palazzo Jr, Emparelhamentos generalizados

associados a tesselação (12g-6,3), Tema Tend. Mat. Apl.
Comp. (2010)
M. B. Faria, C. Mendes de Jesus and P. D. R. Sanchez,
Surgeries of pairing of Edges associated to trivalent graphs,
Bulletin of the Brazilian Mathematical Society (2016).
L. C. Kinsey Topology of Surfaces, Springer Verlag, New York
(1993).
C. Mendes de Jesus and P. D. R. Sanchez, Graphs and Closed
Surfaces Associated with a Pairing of Edges for Regular
Polygons, Bulletin Brazilian Mathematical Society (2019).
J. R. Munkres, Topology: a first course, 2a Edição. New
Jersey: Prentice Hall, Inc., Englewood Cliffs (1975).
cmendesjesus@ufjf.br