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