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