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