A) Structure mathématique composée de sommets et d'arêtes. B) Un diagramme circulaire C) Un tableau ou un diagramme D) Un graphique linéaire
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 sommet isolé C) Un cycle dans un graphique 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 multigraphe D) Un graphe avec des cycles
A) La taille du graphique B) Le nombre de sommets dans le graphe C) Le nombre d'arêtes incidentes au sommet D) La distance d'un sommet à un autre
A) Oui B) Parfois C) Dépend du nombre de sommets D) Non
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) 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 non orienté C) Graphe orienté D) Graphe multigraphe
A) Dénes Kőnig B) James Joseph Sylvester C) Leonhard Euler D) Arthur Cayley
A) Problème des quatre couleurs B) Problème du parcours du cavalier C) Problème de connectivité des graphes D) Problème des sept ponts
A) Augustus De Morgan B) William Rowan Hamilton C) Francis Guthrie D) Peter Tait
A) Heinrich Heesch B) Arthur Cayley C) Dénes Kőnig D) Frank Harary
A) Arthur Cayley B) Frank Harary C) Leonhard Euler D) Dénes Kőnig
A) Gustav Kirchhoff B) Arthur Cayley C) Dénes Kőnig D) Leonhard Euler
A) Réduction du graphe B) Vérification de la configuration C) Méthode de décharge D) Algorithme de coloration
A) Euler. B) Dijkstra. C) W. T. Tutte. D) Floyd.
A) Factorisation du graphe B) Couverture double des cycles C) Coloration des arêtes D) Arboricité
A) Les pores eux-mêmes. B) Les structures solides. C) De petits canaux reliant les pores. D) Les chemins de circulation des fluides.
A) Matrice d'adjacence B) Liste d'adjacence C) Matrice d'incidence D) Liste d'arêtes
A) Matrice d'incidence B) Matrice d'adjacence C) Matrice laplacienne D) Matrice des degrés
A) Arbre de Steiner B) Problème du voyageur de commerce C) Arbre couvrant de poids minimal D) Problème du chemin hamiltonien
A) Mantel B) Szemerédi C) Rényi D) Erdős
A) Problème de coloration généralisé à quatre couleurs B) Problème de connectivité des graphes C) Problème du parcours du cavalier D) Problème de factorisation de graphes
A) Arbre couvrant minimal B) Arbre de Steiner C) Problème du voyageur de commerce D) Problème du chemin hamiltonien
A) Dépend des poids attribués aux arêtes. B) Égal au nombre de sommets. C) Un. D) Zéro.
A) Transducteurs à états finis B) Compositionnalité C) Structures de caractéristiques D) Théorie de l'optimalité
A) VerbNet B) Transducteurs à états finis C) WordNet D) TextGraphs
A) Destruction des habitats B) Arbres phylogénétiques C) Événements d'extinction d'espèces D) Mutations génétiques
A) Bases de données graphes B) Graphes en treillis C) Réseaux sémantiques D) Arbres syntaxiques
A) Frank Harary B) Dénes Kőnig C) Arthur Cayley D) Leonhard Euler
A) Linguistique B) Informatique C) Biologie D) Physique
A) Transducteurs à états finis B) Structures arborescentes C) Graphes orientés D) Graphes en treillis
A) Fluides B) Canaux C) Solides D) Pores
A) Nicolaas Govert de Bruijn B) Arthur Cayley C) Frank Harary D) Heinrich Heesch
A) László Lovász. B) Karl Menger. C) Paul Erdős. D) Le mathématicien hongrois Pál Turán.
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) Couverture par cycles doubles B) Coloration des arêtes C) Factorisation de graphe D) Arborescence
A) Structures de listes B) Matrice d'incidence C) Matrice d'adjacence D) Structures matricielles
A) Structure causale B) Réseau C) Réseau sémantique D) Base de données graphe
A) Molécules B) Réactions chimiques C) Atomes D) Liaisons
A) Théorie des nombres B) Théorie des groupes C) Algèbre linéaire D) Combinatoire
A) Atomes B) Molécules C) Liaisons D) Réactions chimiques
A) Théorème de Frucht B) Théorème d'Euler C) Théorème de Sylow 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 |