This HTML5 document contains 47 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n6http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n12http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Rang_cyclique_(graphe_orienté)
rdfs:label
Rang cyclique (graphe orienté) Cycle rank
rdfs:comment
En théorie des graphes, le rang cyclique d'un graphe orienté est une mesure de la connexité introduite par Eggan et Büchi en 1963. Intuitivement, cette valeur mesure à quel point un graphe est presque acyclique : un graphe orienté acyclique a un rang cyclique de zéro, tandis qu'un digraphe complet d'ordre n (avec une boucle à chaque sommet) a un rang cyclique n. Le rang cyclique d'un graphe orienté est proche de la hauteur d'étoile des langages rationnels.
owl:sameAs
wikidata:Q5198174 n12:79489905 dbr:Cycle_rank dbpedia-ru:Циклический_ранг n17:09v7gc1
dbo:wikiPageID
14136944
dbo:wikiPageRevisionID
190697725
dbo:wikiPageWikiLink
dbpedia-fr:Automate_fini_non_déterministe dbpedia-fr:Langage_rationnel dbpedia-fr:Julius_Richard_Büchi dbpedia-fr:Graphe_orienté dbpedia-fr:Matrice_d'adjacence dbpedia-fr:Graphe_non_orienté dbpedia-fr:Matrice_creuse dbpedia-fr:Problème_NP-complet dbpedia-fr:Concaténation dbpedia-fr:Degré_(théorie_des_graphes) dbpedia-fr:N-uplet category-fr:Invariant_de_graphe dbpedia-fr:Graphe_acyclique dbpedia-fr:Boucle_(théorie_des_graphes) dbpedia-fr:Epsilon_transition dbpedia-fr:Problème_de_la_hauteur_d'étoile dbpedia-fr:Chaîne_vide dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_complet dbpedia-fr:Langage_formel dbpedia-fr:Ensemble category-fr:Graphe_orienté dbpedia-fr:Théorie_des_graphes dbpedia-fr:Factorisation_de_Cholesky
dbo:wikiPageLength
8300
dct:subject
category-fr:Graphe_orienté category-fr:Invariant_de_graphe
prop-fr:wikiPageUsesTemplate
n6:Référence_nécessaire n6:Portail n6:, n6:Mvar n6:Math n6:Orphelin n6:À_illustrer
prov:wasDerivedFrom
wikipedia-fr:Rang_cyclique_(graphe_orienté)?oldid=190697725&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Rang_cyclique_(graphe_orienté)
dbo:abstract
En théorie des graphes, le rang cyclique d'un graphe orienté est une mesure de la connexité introduite par Eggan et Büchi en 1963. Intuitivement, cette valeur mesure à quel point un graphe est presque acyclique : un graphe orienté acyclique a un rang cyclique de zéro, tandis qu'un digraphe complet d'ordre n (avec une boucle à chaque sommet) a un rang cyclique n. Le rang cyclique d'un graphe orienté est proche de la hauteur d'étoile des langages rationnels.