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