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