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