grafos

Question 1

o que é um grafo?

Answer 1

representação esquemática constituída por um conjunto de pontos (vértices) e pelos segmentos de reta que unem os vértices (arestas)

Question 2

dígrafo

Answer 2

grafo cujas arestas têm sentidos definidos

Question 3

arestas adjacentes

Answer 3

arestas incidentes no mesmo vértice

Question 4

arestas paralelas

Answer 4

arestas que unem os mesmos vértices

Question 5

lacete

Answer 5

aresta que liga um vértice a ele próprio

Question 6

vértice isolado

Answer 6

vértice que não tem arestas incidentes

Question 7

vértices adjacentes

Answer 7

vértices ligados pela mesma aresta

Question 8

aresta incidente

Answer 8

aresta que liga 2 vértices

Question 9

grafo nulo

Answer 9

grafo sem arestas

Question 10

grafo simples

Answer 10

grafo sem arestas paralelas ou lacetes

Question 11

multigrafo

Answer 11

grafo com arestas paralelas ou lacetes

Question 12

subgrafo

Answer 12

grafo obtido a partir de um subconjunto de vértices e arestas de outro grafo

Question 13

grafo conexo

Answer 13

grafo onde existe uma sequência a unir 2 dos seus vértices

Question 14

grafo completo

Answer 14

todos os vértices estão ligados por uma aresta

Question 15

grafo completo simples

Answer 15

designam-se por Kn, onde n é a ordem do grafo

Question 16

como se calcula o nº de arestas de um grafo K?

Answer 16

Kn= n(n-1)/2

Question 17

grafo regular

Answer 17

grafo cujos vértices têm o mesmo grau

Question 18

grau de um grafo

Answer 18

nº de arestas que incidem num vértice

Question 19

ordem de um grafo

Answer 19

nº de vértices de um grafo

Question 20

dimensão de um grafo

Answer 20

nº de arestasde um grafo