A) Un graphique linéaire B) Un tableau ou un diagramme C) Structure mathématique composée de sommets et d'arêtes. D) Un diagramme circulaire
A) Une fonction dans la théorie des graphes B) Un point ou un nœud dans un graphique C) Ligne reliant deux points d'un graphique D) Un chemin entre deux sommets
A) Une boucle sur un sommet B) Une connexion entre deux sommets C) Couleur d'un nœud dans un graphe D) Un sommet sans connexion
A) Un cycle dans un graphique B) Un graphe déconnecté C) Une séquence d'arêtes reliant une séquence de sommets D) Un sommet isolé
A) Un graphe déconnecté B) Un graphe qui peut être dessiné sur un plan sans intersection d'arêtes. C) Un multigraphe D) Un graphe avec des cycles
A) La taille du graphique B) Le nombre d'arêtes incidentes au sommet C) La distance d'un sommet à un autre D) Le nombre de sommets dans le graphe
A) Dépend du nombre de sommets B) Oui C) Parfois D) Non
A) Le même nombre de sommets dans les deux graphes B) Une bijection entre leurs ensembles de sommets qui préserve les arêtes C) Une boucle sur un sommet dans les deux graphes D) Deux graphes déconnectés
A) Graphique dans lequel un nombre (poids) est attribué à chaque arête. B) Un graphe avec un nombre maximal d'arêtes C) Un graphe non orienté D) Un graphe avec un seul sommet
A) Théorie des graphes et ses applications B) Les sept ponts de Königsberg C) Solutio Problematis ad Geometriam Situs Pertinentis D) Sur la nature des graphes
A) Graphe multigraphe B) Graphe non orienté C) Graphe orienté D) Graphe simple
A) Dénes Kőnig B) Arthur Cayley C) James Joseph Sylvester D) Leonhard Euler
A) Problème du parcours du cavalier B) Problème des quatre couleurs C) Problème de connectivité des graphes D) Problème des sept ponts
A) Augustus De Morgan B) William Rowan Hamilton C) Peter Tait D) Francis Guthrie
A) Dénes Kőnig B) Arthur Cayley C) Heinrich Heesch D) Frank Harary
A) Dénes Kőnig B) Arthur Cayley C) Leonhard Euler D) Frank Harary
A) Dénes Kőnig B) Gustav Kirchhoff C) Arthur Cayley D) Leonhard Euler
A) Algorithme de coloration B) Vérification de la configuration C) Réduction du graphe D) Méthode de décharge
A) Frank Harary B) Arthur Cayley C) Dénes Kőnig D) Leonhard Euler
A) Problème de factorisation de graphes B) Problème de connectivité des graphes C) Problème du parcours du cavalier D) Problème de coloration généralisé à quatre couleurs
A) Frank Harary B) Heinrich Heesch C) Arthur Cayley D) Nicolaas Govert de Bruijn
A) László Lovász. B) Paul Erdős. C) Karl Menger. D) Le mathématicien hongrois Pál Turán.
A) Combinatoire B) Algèbre linéaire C) Théorie des nombres D) Théorie des groupes
A) Théorème de Frucht B) Théorème de Paley C) Théorème d'Euler D) Théorème de Sylow
A) Matrice d'adjacence B) Matrice des degrés C) Matrice d'incidence D) Matrice laplacienne
A) Szemerédi B) Rényi C) Mantel D) Erdős
A) Une technique pour la partition des graphes. B) Un algorithme pour la coloration des graphes. C) Une méthode pour trouver des arbres couvrant. D) Un modèle pour générer des graphes aléatoires.
A) Informatique B) Linguistique C) Physique D) Biologie
A) Réseau sémantique B) Réseau C) Structure causale D) Base de données graphe
A) Compositionnalité B) Structures de caractéristiques C) Théorie de l'optimalité D) Transducteurs à états finis
A) Réseaux sémantiques B) Graphes en treillis C) Arbres syntaxiques D) Bases de données graphes
A) Transducteurs à états finis B) WordNet C) TextGraphs D) VerbNet
A) Grammaire de structure de phrase pilotée par la tête B) Théorie de l'optimalité C) Bases de données graphes D) Réseaux sémantiques
A) Graphes en treillis B) Graphes orientés C) Transducteurs à états finis D) Structures arborescentes
A) Molécules B) Réactions chimiques C) Atomes D) Liaisons
A) Molécules B) Atomes C) Liaisons D) Réactions chimiques
A) Solides B) Fluides C) Canaux D) Pores
A) Les structures solides. B) De petits canaux reliant les pores. C) Les chemins de circulation des fluides. D) Les pores eux-mêmes.
A) Événements d'extinction d'espèces B) Arbres phylogénétiques C) Mutations génétiques D) Destruction des habitats
A) Égal au nombre de sommets. B) Zéro. C) Dépend des poids attribués aux arêtes. D) Un.
A) Euler. B) Floyd. C) Dijkstra. D) W. T. Tutte.
A) Structures matricielles B) Matrice d'incidence C) Matrice d'adjacence D) Structures de listes
A) Liste d'arêtes B) Matrice d'adjacence C) Liste d'adjacence D) Matrice d'incidence
A) Arboricité B) Couverture double des cycles C) Coloration des arêtes D) Factorisation du graphe
A) Arborescence B) Factorisation de graphe C) Couverture par cycles doubles D) Coloration des arêtes
A) Problème du chemin hamiltonien B) Problème du voyageur de commerce C) Arbre couvrant minimal D) Arbre de Steiner
A) Problème du voyageur de commerce B) Arbre couvrant de poids minimal C) Arbre de Steiner D) Problème du chemin hamiltonien |