Un graphe est une collection d'éléments mis en relation entre eux. Géométriquement, on représente ces éléments par des points (les sommets) reliés entre eux par des arcs de courbe (les arêtes). Selon ...

Les graphes sont partout autour de nous sans que nous en ayons forcément conscience. Plans de métro, cartes routières, réseaux sociaux, jeux, arbres généalogiques, plans architecturaux et ...

Le terme de graphe désigne en mathématiques une opération d'application. Il possède deux acceptions : En 1835, Gustav Kirchhoff a publié ses lois des circuits pour calculer la tension et le courant ...

Le problème de la coloration de graphe est en fait à l'origine de la théorie des graphes elle-même, puisque cette théorie est motivée, à l'origine, par le regroupement de diverses questions (et ...

De mercredi à dimanche, nous vous proposons de jouer avec les mathématiques en compagnie des élèves de terminale scientifique du lycée Poncelet de Saint-Avold et de leur professeur Hamid Hasni.

Comment représenter des connaissances de manière formelle pour que des logiciels puissent les utiliser ? Plein de trucs ont été essayés et ce qui marche bien c’est la structure de graphe. Les nœuds ...

Datastax, l’éditeur commercial de la base de données Open Source Cassandra, lance DataStax Enterprise Graph (DSE Graph), une extension qui rend son produit manipulable au travers de graphes. « ...

Professeur à l'université Clermont-Auvergne, enseignant à l'institut d'informatique ISIMA et chercheur au laboratoire LIMOS, Université Clermont Auvergne (UCA) Rien de plus banal que de consulter un ...

En effet, dans une méthode classique, l’ensemble des données est présenté sous forme de tableau, d’une matrice d’adjacence. Le système de base de données traditionnel (sans graphe natif) va ainsi ...

L’objectif principal des SGBD NoSQL est d’améliorer l’efficacité du stockage et de la gestion des données. Pour y parvenir, il faut utiliser de nouvelles technologies et sortir des sentiers battus.

Débloquez l'expérience InfoQ complète en vous connectant! Restez informé(e) de vos auteurs et sujets favoris, interagissez avec le contenu et téléchargez des ressources exclusives. Isaac ...