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