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