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