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