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