Redes – Aula 08

Conversão de Base e Teoria dos Grafos

• Prof.ª MªMe.
Prof. William Xavier
William XavierMaukoski
Maukoski
• Lembram da aula passada?

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Roteiro

• Conversão de Base
• Grafos
• Grafos Direcionados
• Grafos Valorados
• Grafos Complexos Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Roteiro

• Conversão de Base
• Grafos
• Grafos Direcionados
• Grafos Valorados
• Grafos Complexos Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Muitos tipos de base

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Muitos tipos de base

• Principais bases para a Computação

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Muitos tipos de base

• Principais bases para a Computação
• Binária(2)

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Muitos tipos de base

• Principais bases para a Computação
• Binária(2)
• Octal(8)

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Muitos tipos de base

• Principais bases para a Computação
• Binária(2)
• Octal(8)
• Decimal(10)
Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Muitos tipos de base

• Principais bases para a Computação
• Binária(2)
• Octal(8)
• Decimal(10)
• Hexadecimal(16) Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Muitos tipos de base

• Principais bases para a Computação
• Binária(2)
• Octal(8)
• Decimal(10)
• Hexadecimal(16) Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal
• D = {0,1,2,3,4,5,6,7,8,9}

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal
• D = {0,1,2,3,4,5,6,7,8,9}
• Sempre que esgotarmos os elementos do conjunto
seguiremos o processo a seguir:
Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal
• D = {0,1,2,3,4,5,6,7,8,9}
• Sempre que esgotarmos os elementos do conjunto
seguiremos o processo a seguir:
• 1) Adiciona-se uma casa decimal a esquerda
Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal
• D = {0,1,2,3,4,5,6,7,8,9}
• Sempre que esgotarmos os elementos do conjunto
seguiremos o processo a seguir:
• 1) Adiciona-se uma casa decimal a esquerda
Redes – Aula 08
• 2)Inicia-se com o menor valor possível
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal
• D = {0,1,2,3,4,5,6,7,8,9}
• Sempre que esgotarmos os elementos do conjunto
seguiremos o processo a seguir:
• 1) Adiciona-se uma casa decimal a esquerda
Redes – Aula 08
• 2)Inicia-se com o menor valor possível
Conversão de Base e Teoria dos Grafos
• 3) faz todas as novas combinações possíveis de elementos do
conjunto • Prof.ª Mª William Xavier Maukoski
• Conversão de Base

• 0,1,2,3,4,5,6,7,8,9

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• 0,1,2,3,4,5,6,7,8,9
• _X

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• 0,1,2,3,4,5,6,7,8,9
• _X
• 1X

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• 0,1,2,3,4,5,6,7,8,9
• _X
• 1X
• 10,11,12,13,14,15,16,17,18,19
Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• 0,1,2,3,4,5,6,7,8,9
• _X
• 1X
• 10,11,12,13,14,15,16,17,18,19
• 20,21,22,23,24,25,26,27,28,29 Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• 0,1,2,3,4,5,6,7,8,9
• _X
• 1X
• 10,11,12,13,14,15,16,17,18,19
• 20,21,22,23,24,25,26,27,28,29 Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• ... 99
• Prof.ª Mª William Xavier Maukoski
• Conversão de Base

• 0,1,2,3,4,5,6,7,8,9
• _X
• 1X
• 10,11,12,13,14,15,16,17,18,19
• 20,21,22,23,24,25,26,27,28,29 Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• ... 99
• Prof.ª Mª William Xavier Maukoski
• _XX
• Conversão de Base

• 0,1,2,3,4,5,6,7,8,9
• _X
• 1X
• 10,11,12,13,14,15,16,17,18,19
• 20,21,22,23,24,25,26,27,28,29
Redes – Aula 08
• ... 99 Conversão de Base e Teoria dos Grafos
• _XX • Prof.ª Mª William Xavier Maukoski
• 100,101,102,103,104,105
• Conversão de Base

• 0,1,2,3,4,5,6,7,8,9
• _X
• 1X
• 10,11,12,13,14,15,16,17,18,19
• 20,21,22,23,24,25,26,27,28,29
Redes – Aula 08
• ... 99 Conversão de Base e Teoria dos Grafos
• _XX • Prof.ª Mª William Xavier Maukoski
• 100,101,102,103,104,105... 999
• Conversão de Base

• B ={0,1}

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• B ={0,1}
• 0d=0b

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=
Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=10
Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=10
• 3= Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=10
• 3=11 Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=10
• 3=11 Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• 4=
• Prof.ª Mª William Xavier Maukoski
• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=10
• 3=11 Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• 4=100
• Prof.ª Mª William Xavier Maukoski
• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=10
• 3=11 Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• 4=100
• Prof.ª Mª William Xavier Maukoski
• 5=101
• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=10
• 3=11
Redes – Aula 08
• 4=100 Conversão de Base e Teoria dos Grafos
• 5=101 • Prof.ª Mª William Xavier Maukoski
• 6=110
• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=10
• 3=11
• 4=100 Redes – Aula 08
• 5=101 Conversão de Base e Teoria dos Grafos

• 6=110 • Prof.ª Mª William Xavier Maukoski

• 7=111
• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=10
• 3=11
• 4=100
• 5=101 Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• 6=110
• 7=111 • Prof.ª Mª William Xavier Maukoski
• 8=
• Conversão de Base

• B ={0,1}
• 0d=0b
• 1=1
• 2=10
• 3=11
• 4=100
• 5=101 Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• 6=110
• 7=111 • Prof.ª Mª William Xavier Maukoski
• 8=1000
• Conversão de Base

• Construção de Números Decimais

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Construção de Números Decimais

• 3214

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Construção de Números Decimais

• 3214
•3 2 1 4

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Construção de Números Decimais

• 3214
•3 2 1 4
• 3x10 + 2x10 + 1x10 + 4x10
Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Construção de Números Decimais

• 3214
•3 2 1 4
• 3x10 + 2x10 + 1x10 + 4x10
• 3x103 2x102 1x101 4x100 Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Construção de Números Decimais

• 3214
•3 2 1 4
• 3x10 + 2x10 + 1x10 + 4x10
• 3x103 2x102 1x101 4x100 Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• 3x103 + 2x102 + 1x101 + 4x100
• Prof.ª Mª William Xavier Maukoski
• Conversão de Base

• Construção de Números Decimais

• 3214
•3 2 1 4
• 3x10 + 2x10 + 1x10 + 4x10
• 3x103 2x102 1x101 4x100 Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• 3x103 + 2x102 + 1x101 + 4x100
• Prof.ª Mª William Xavier Maukoski
• 3x1000 + 2x100+1x10+4x1
• Conversão de Base

• Construção de Números Decimais

• 3214
•3 2 1 4
• 3x10 + 2x10 + 1x10 + 4x10
• 3x103 2x102 1x101 4x100
Redes – Aula 08
• 3x103 + 2x102 + 1x101 + 4x100 Conversão de Base e Teoria dos Grafos
• 3x1000 + 2x100+1x10+4x1• Prof.ª Mª William Xavier Maukoski
• 3000+200+10+4
• Conversão de Base

• Construção de Números Decimais

• 3214
•3 2 1 4
• 3x10 + 2x10 + 1x10 + 4x10
• 3x103 2x102 1x101 4x100
• 3x103 + 2x102 + 1x101 + 4x100 Redes – Aula 08
• 3x1000 + 2x100+1x10+4x1 Conversão de Base e Teoria dos Grafos

• 3000+200+10+4 • Prof.ª Mª William Xavier Maukoski

• 3214
• Conversão de Base

• 1011101101

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• 1011101101
•1 0 1 1 1 0 1 1 0 1

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• 1011101101
•1 0 1 1 1 0 1 1 0 1
• 1x2 0x2 1x2 1x2 1x2 0x2 1x2 1x2 0x2
1x2
Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• 1011101101
•1 0 1 1 1 0 1 1 0 1
• 1x2 0x2 1x2 1x2 1x2 0x2 1x2 1x2 0x2
1x2
• 1x29 0x28 1x27 1x26 1x25 0x24 1x23 1x22 Redes 0x21– Aula 08
1x20 Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• 1011101101
•1 0 1 1 1 0 1 1 0 1
• 1x2 0x2 1x2 1x2 1x2 0x2 1x2 1x2 0x2
1x2
• 1x29 0x28 1x27 1x26 1x25 0x24 1x23 1x22 Redes 0x21– Aula 08
1x20 Conversão de Base e Teoria dos Grafos

• 1x29 + 0x28 + 1x27 + 1x2•6 Prof.ª

+ 1x25Mª
+ 0x2 4 + 1x23 + 1x22 +
William Xavier Maukoski
0x21 + 1x20
• Conversão de Base

• 1011101101
•1 0 1 1 1 0 1 1 0 1
• 1x2 0x2 1x2 1x2 1x2 0x2 1x2 1x2 0x2 1x2
• 1x29 0x28 1x27 1x26 1x25 0x24 1x23 1x22 0x21 1x20
• 1x29 + 0x28 + 1x27 + 1x26 + 1x25 + 0x24 + 1x23 + 1x2 Redes+– Aula 08
2

0x21 + 1x20 Conversão de Base e Teoria dos Grafos

• (1x512)+(0x256)+(1x128)+(1x64)+(1x32)+(0x16)+(1x8)+(1x
• Prof.ª Mª William Xavier Maukoski
4)+(0x2)+(1x1)
• Conversão de Base

• 1011101101
•1 0 1 1 1 0 1 1 0 1
• 1x2 0x2 1x2 1x2 1x2 0x2 1x2 1x2 0x2 1x2
• 1x29 0x28 1x27 1x26 1x25 0x24 1x23 1x22 0x21 1x20
• 1x29 + 0x28 + 1x27 + 1x26 + 1x25 + 0x24 + 1x23 + 1x22 + 0x21 +
1x20 Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• (1x512)+(0x256)+(1x128)+(1x64)+(1x32)+(0x16)+(1x8)+(1x4)+(0x2
)+(1x1) • Prof.ª Mª William Xavier Maukoski
• 749
• Conversão de Base

• Decimal para binário

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal para binário

• 25

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal para binário

• 25

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal para binário

• 25
• 25/2

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal para binário

• 25
• 25/2 =(12 – R:1)

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal para binário

• 25
• 25/2 =(12 – R:1)
• 12/2 = (6 – R:0)
Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal para binário

• 25
• 25/2 =(12 – R:1)
• 12/2 = (6 – R:0)
• 6/2 = (3 – R:0) Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Decimal para binário

• 25
• 25/2 =(12 – R:1)
• 12/2 = (6 – R:0)
• 6/2 = (3 – R:0) Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• 3/2 = (1 – R:1)
• Prof.ª Mª William Xavier Maukoski
• Conversão de Base

• Decimal para binário

• 25
• 25/2 =(12 – R:1)
• 12/2 = (6 – R:0)
• 6/2 = (3 – R:0) Redes – Aula 08
Conversão de Base e Teoria dos Grafos
• 3/2 = (1 –R:1)
• Prof.ª Mª William Xavier Maukoski
•1
• Conversão de Base

• Decimal para binário

• 25
• 25/2 =(12 – R:1)
• 12/2 = (6 – R:0)
• 6/2 = (3 – R:0)
Redes – Aula 08
• 3/2 = (1 –R:1) Conversão de Base e Teoria dos Grafos
•1 • Prof.ª Mª William Xavier Maukoski
• 11001
• Conversão de Base

• Hexadecimal

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Conversão de Base

• Hexadecimal
• 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Roteiro

• Conversão de Base ✓
• Grafos
• Grafos Direcionados
• Grafos Valorados
• Grafos Complexos Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafo

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafo

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• O que são Grafos

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• O que são Grafos

• Um Conceito matemático;

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• O que são Grafos

• Um Conceito matemático;
• G(V,E);

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• O que são Grafos

• Um Conceito matemático;
• G(V,E);
• RedeCorporativa(3,3)

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Rede Corporativa(3,3)

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Rede Corporativa(3,3)

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Historico

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Historico

• Leonhard Euler 1736

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Historico

• Leonhard Euler 1736

• Sete pontes de Konigsberg

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafo

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafo

• Exemplos de Grafos

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafo

• Exemplos de Grafos
• Circuitos elétricos

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafo

• Exemplos de Grafos
• Circuitos elétricos
• Redes de Distribuição

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafo

• Exemplos de Grafos
• Circuitos elétricos
• Redes de Distribuição
• Relações de parentesco entre pessoas

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafo

• Exemplos de Grafos
• Circuitos elétricos
• Redes de Distribuição
• Relações de parentesco entre pessoas
• Rede de estrada entre cidades/Vôos
Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafo

• Exemplos de Grafos
• Circuitos elétricos
• Redes de Distribuição
• Relações de parentesco entre pessoas
• Rede de estrada entre cidades/Vôos
• Redes(Físicas e logicas) de computadores Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafo

• Exemplos de Grafos
• Circuitos elétricos
• Redes de Distribuição
• Relações de parentesco entre pessoas
• Rede de estrada entre cidades/Vôos
• Redes(Físicas e logicas) de computadores Redes – Aula 08
• Páginas Web Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Roteiro

• Conversão de Base ✓
• Grafos ✓
• Grafos Direcionados
• Grafos Valorados
• Grafos Complexos Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Direcionados(Digrafos)

• G(V,E)

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Direcionados(Digrafos)

• G(V,E)
• V={1,2,3,4}

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Direcionados(Digrafos)

• G(V,E)
• V={1,2,3,4}
• E = {{1,2},{1,4},{2,4},{3,1},{3,2},{4,3}}

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Direcionados(Digrafos)

• G(V,E)
• V={1,2,3,4}
• E = {{1,2},{1,4},{2,4},{3,1},{3,2},{4,3}}

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Direcionados(Digrafos)

• G(V,E)
• V={1,2,3,4}
• E = {{1,2},{1,4},{2,4},{3,1},{3,2},{4,3}}

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Direcionados(Digrafos)

• V = {1,2,3,4,5,6}
• E={{1,6}, {2,3}, {2,6}, {3,2}, {3,4},{3,6}, {4,1},{4,5},
{5,4},{5,6}, {6,1}, {6,4}

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Roteiro

• Conversão de Base ✓
• Grafos ✓
• Grafos Direcionados✓
• Grafos Valorados
• Grafos Complexos Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Valorados

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Valorados

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Valorados

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Valorados

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Roteiro

• Conversão de Base ✓
• Grafos ✓
• Grafos Direcionados✓
• Grafos Valorados ✓
• Grafos Complexos Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Complexo

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Complexo

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Complexo

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Complexo

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Complexo

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Complexo

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski

• Grafos Complexo

Redes – Aula 08
Conversão de Base e Teoria dos Grafos

• Prof.ª Mª William Xavier Maukoski