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