A) Uma estrutura matemática constituída por vértices e arestas B) Um gráfico de pizza C) Um gráfico ou diagrama D) Um gráfico de linhas
A) Um caminho entre dois vértices B) Uma linha que liga dois pontos num gráfico C) Um ponto ou nó num gráfico D) Uma função na teoria dos grafos
A) A cor de um nó num gráfico B) Um vértice sem ligações C) Um laço num vértice D) Uma ligação entre dois vértices
A) Um ciclo num gráfico B) Um vértice isolado C) Uma sequência de arestas que ligam uma sequência de vértices D) Um grafo desconectado
A) Não B) Sim C) Depende do número de vértices D) Por vezes
A) Um grafo desconectado B) Um grafo com ciclos C) Um gráfico que pode ser desenhado num plano sem qualquer intersecção de arestas D) Um multigrafo
A) Uma bijeção entre os seus conjuntos de vértices que preserva as arestas B) Dois grafos desconectados C) Um laço num vértice em ambos os grafos D) O mesmo número de vértices em ambos os grafos
A) O número de vértices do gráfico B) O número de arestas incidentes no vértice C) A distância de um vértice a outro D) O tamanho do gráfico
A) Um grafo não direcionado B) Um grafo com o número máximo de arestas C) Um gráfico em que é atribuído um número (peso) a cada aresta D) Um grafo com apenas um vértice
A) Solução de um problema relacionado à geometria situacional B) Sobre a natureza dos grafos C) Teoria dos Grafos e suas Aplicações D) As Sete Pontes de Königsberg
A) Multigrafo B) Grafo não direcionado C) Grafo simples D) Grafo direcionado
A) Dénes Kőnig B) James Joseph Sylvester C) Leonhard Euler D) Arthur Cayley
A) Problema da conectividade de grafos B) Problema das sete pontes C) Problema do percurso do cavalo D) Problema das quatro cores
A) Peter Tait B) Francis Guthrie C) William Rowan Hamilton D) Augustus De Morgan
A) Heinrich Heesch B) Arthur Cayley C) Frank Harary D) Dénes Kőnig
A) Dénes Kőnig B) Arthur Cayley C) Frank Harary D) Leonhard Euler
A) Leonhard Euler B) Dénes Kőnig C) Gustav Kirchhoff D) Arthur Cayley
A) Método de eliminação B) Verificação de configuração C) Algoritmo de coloração D) Redução de grafos
A) Arboricidade B) Coloração de arestas C) Fatoração de grafos D) Cobertura dupla de ciclos
A) Caminhos de fluxo de fluidos. B) Canais menores que conectam os poros. C) Estruturas sólidas. D) Os próprios poros.
A) Reações químicas B) Ligações C) Átomos D) Moléculas
A) Zero. B) Igual ao número de vértices. C) Um. D) Depende dos pesos atribuídos às arestas.
A) Grafos de rede B) Árvores sintáticas C) Bancos de dados de grafos D) Redes semânticas
A) Moléculas B) Ligações C) Átomos D) Reações químicas
A) Fatoração de grafos B) Coloração de arestas C) Cobertura dupla de ciclos D) Arboricidade
A) W. T. Tutte. B) Floyd. C) Dijkstra. D) Euler.
A) Álgebra linear B) Teoria dos grupos C) Teoria dos números D) Combinatória
A) Árvore geradora mínima B) Problema do caixeiro viajante C) Árvore de Steiner D) Problema do caminho hamiltoniano
A) Teoria da otimalidade B) Composicionalidade C) Transdutores de estados finitos D) Estruturas de características
A) Rényi B) Szemerédi C) Erdős D) Mantel
A) Nicolaas Govert de Bruijn B) Frank Harary C) Arthur Cayley D) Heinrich Heesch
A) Frank Harary B) Leonhard Euler C) Arthur Cayley D) Dénes Kőnig
A) Problema do percurso do cavaleiro B) Problema generalizado de coloração com quatro cores C) Problema de conectividade de grafos D) Problema de fatoração de grafos
A) Árvore geradora mínima B) Árvore de Steiner C) Problema do caixeiro viajante D) Problema do caminho hamiltoniano
A) Biologia B) Ciência da computação C) Física D) Linguística
A) Paul Erdős. B) László Lovász. C) Karl Menger. D) O matemático húngaro Pál Turán.
A) Matriz de adjacência B) Estruturas de matriz C) Estruturas de lista D) Matriz de incidência
A) Estruturas baseadas em árvores B) Transdutores de estados finitos C) Gráficos de rede D) Gráficos direcionados
A) Um algoritmo para colorir grafos. B) Uma técnica para particionar grafos. C) Um método para encontrar árvores geradoras. D) Um modelo para gerar grafos aleatórios.
A) Sólidos B) Fluidos C) Canais D) Poros
A) TextGraphs B) VerbNet C) WordNet D) Transdutores de estados finitos
A) Estrutura causal B) Rede semântica C) Rede D) Banco de dados de grafos
A) Teorema de Paley B) Teorema de Frucht C) Teorema de Sylow D) Teorema de Euler
A) Lista de adjacências B) Matriz de incidência C) Lista de arestas D) Matriz de adjacências
A) Destruição de habitats B) Mutações genéticas C) Árvores filogenéticas D) Eventos de extinção de espécies
A) Gramática de estrutura frasal orientada pelo núcleo B) Redes semânticas C) Bancos de dados de grafos D) Teoria da otimalidade
A) Matriz de incidência B) Matriz de adjacência C) Matriz de graus D) Matriz laplaciana |