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