About: dbpedia-fr:Graphe

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Graphe_acyclique Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Graf acykliczny (pl) Graphe acyclique (fr)
rdfs:comment	Un graphe acyclique est un graphe ne contenant aucun cycle. Il y a deux notions différentes de graphes acycliques selon qu'on considère des graphes orientés ou non orientés. * Graphes orientés : voir l'article détaillé, graphe orienté acyclique (on utilise ici cycle dans le sens de circuit). * Graphes non orientés : un graphe non orienté acyclique connexe est un arbre. Une union d'arbres est une forêt. * Portail de l'informatique théorique * Portail des mathématiques (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/AcyclicGraph.html
sameAs	wikidata:Q3115453 dbpedia-de:Azyklischer_Graph dbpedia-pl:Graf_acykliczny dbpedia-sv:Acyklisk_graf http://g.co/kg/g/123655xb
Wikipage page ID	106593 (xsd:integer)
Wikipage revision ID	148072758 (xsd:integer)
dbo:wikiPageWikiLink	Tree (graph theory) category-fr:Concept_en_théorie_des_graphes dbpedia-fr:Circuit_(théorie_des_graphes) dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_orienté_acyclique dbpedia-fr:Théorie_des_graphes dbpedia-fr:Union_(mathématiques)
page length (characters) of wiki page	671 (xsd:nonNegativeInteger)
dct:subject	category-fr:Concept_en_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Portail
prov:wasDerivedFrom	wikipedia-fr:Graphe_acyclique?oldid=148072758&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Graphe_acyclique
has abstract	Un graphe acyclique est un graphe ne contenant aucun cycle. Il y a deux notions différentes de graphes acycliques selon qu'on considère des graphes orientés ou non orientés. * Graphes orientés : voir l'article détaillé, graphe orienté acyclique (on utilise ici cycle dans le sens de circuit). * Graphes non orientés : un graphe non orienté acyclique connexe est un arbre. Une union d'arbres est une forêt. * Portail de l'informatique théorique * Portail des mathématiques (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Graphe_sans_cycle Tree (graph theory) Random tree Binary tree dbpedia-fr:Coloration_gloutonne Feedback vertex set dbpedia-fr:Cycle_(théorie_des_graphes) E-graph dbpedia-fr:Graphe_croix dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_sans_triangle dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Liste_de_racines_grecques_(lettre_C) Curry's paradox Cycle rank Kruskal's tree theorem dbpedia-fr:Acyclique dbpedia-fr:Maille_(théorie_des_graphes)
is Wikipage redirect of	dbpedia-fr:Graphe_sans_cycle dbpedia-fr:Acyclique
is oa:hasTarget of	Pl labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Graphe_acyclique

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software