| Property |
Value |
| dbo:abstract
|
- Un graphe de de Bruijn est un graphe orienté qui permet de représenter les chevauchements de longueur entre tous les mots de longueur sur un alphabet donné. Les graphes sont nommés ainsi d'après le mathématicien Nicolaas Govert de Bruijn qui les a décrits en 1946. Les graphes ont déjà été décrits antérieurement, notamment par Camille Flye Sainte-Marie en 1894 et par Irving J. Good en 1946. Le graphe de de Bruijn d'ordre sur un alphabet à lettres est construit comme suit. Les sommets de sont en bijection avec (sont étiquetés par) les mots de longueur sur . Si et sont deux sommets,il y a un arc de à si le mot obtenu en supprimant la première lettre de est le même que le mot obtenu en supprimant la dernière lettre de ; en d'autres termes, s'il existe deux lettres et , et un mot , tels que et . La présence d'un arc signifie donc un chevauchement maximal entre deux mots de même longueur. (fr)
- Un graphe de de Bruijn est un graphe orienté qui permet de représenter les chevauchements de longueur entre tous les mots de longueur sur un alphabet donné. Les graphes sont nommés ainsi d'après le mathématicien Nicolaas Govert de Bruijn qui les a décrits en 1946. Les graphes ont déjà été décrits antérieurement, notamment par Camille Flye Sainte-Marie en 1894 et par Irving J. Good en 1946. Le graphe de de Bruijn d'ordre sur un alphabet à lettres est construit comme suit. Les sommets de sont en bijection avec (sont étiquetés par) les mots de longueur sur . Si et sont deux sommets,il y a un arc de à si le mot obtenu en supprimant la première lettre de est le même que le mot obtenu en supprimant la dernière lettre de ; en d'autres termes, s'il existe deux lettres et , et un mot , tels que et . La présence d'un arc signifie donc un chevauchement maximal entre deux mots de même longueur. (fr)
|
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7227 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:fr
| |
| prop-fr:langue
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- Un graphe de de Bruijn est un graphe orienté qui permet de représenter les chevauchements de longueur entre tous les mots de longueur sur un alphabet donné. Les graphes sont nommés ainsi d'après le mathématicien Nicolaas Govert de Bruijn qui les a décrits en 1946. Les graphes ont déjà été décrits antérieurement, notamment par Camille Flye Sainte-Marie en 1894 et par Irving J. Good en 1946. (fr)
- Un graphe de de Bruijn est un graphe orienté qui permet de représenter les chevauchements de longueur entre tous les mots de longueur sur un alphabet donné. Les graphes sont nommés ainsi d'après le mathématicien Nicolaas Govert de Bruijn qui les a décrits en 1946. Les graphes ont déjà été décrits antérieurement, notamment par Camille Flye Sainte-Marie en 1894 et par Irving J. Good en 1946. (fr)
|
| rdfs:label
|
- Grafo de De Bruijn (es)
- Graphe de de Bruijn (fr)
- Grafo de De Bruijn (es)
- Graphe de de Bruijn (fr)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
