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