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