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