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