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