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