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