About: dbpedia-fr:Graphe

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

About: dbpedia-fr:Graphe_cactus 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	Graphe cactus (fr)
rdfs:comment	En théorie des graphes, un graphe cactus (parfois appelé arbre cactus) est un graphe connexe dans lequel deux cycles simples quelconques ont au plus un sommet en commun. De manière équivalente, c'est un graphe connexe dans lequel chaque arête appartient à au plus un cycle simple, ou (pour les cactus non triviaux) dans lequel chaque bloc (sous-graphe maximal sans point d'articulation) est une arête ou un cycle. (fr)
sameAs	dbr:Cactus_graph wikidata:Q1699014 dbpedia-de:Kaktusgraph dbpedia-fa:کاکتوس_(نظریه_گراف) dbpedia-hu:Kaktuszgráf dbpedia-ja:カクタスグラフ dbpedia-ru:Кактус_(теория_графов) dbpedia-uk:Кактус_(теорія_графів) http://g.co/kg/m/02pxqhs http://ma-graph.org/entity/2780880975
Wikipage page ID	14278932 (xsd:integer)
Wikipage revision ID	190516537 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_planaire Approximation algorithm dbpedia-fr:Amplificateur_opérationnel category-fr:Circuit_intégré category-fr:Famille_de_graphes Electrical network Time complexity dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Discrete_and_Computational_Geometry Frank Harary dbpedia-fr:George_Uhlenbeck dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_d'amitié dbpedia-fr:Graphe_de_blocs dbpedia-fr:Graphe_diamant dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_planaire_extérieur dbpedia-fr:Graphe_polyédrique Comparative genomics Kôdi Husimi dbpedia-fr:Lexique_de_la_théorie_des_graphes NP-hardness Combinatorial optimization Plane (geometry) dbpedia-fr:Problème_de_l'emplacement_d'installations dbpedia-fr:Proceedings_of_the_National_Academy_of_Sciences Pseudoforest dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorie_topologique_des_graphes Robertson–Seymour theorem Graceful labeling dbpedia-fr:Mineur_(théorie_des_graphes)
Link from a Wikipage to an external page	http://people.csail.mit.edu/moitra/docs/dcg-greedy.pdf https://amc-journal.eu/index.php/amc/article/view/1378 http://www.angelfire.com/electronic2/cas/ https://archive.org/details/researchincomput0000reco/page/410
page length (characters) of wiki page	15084 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_planaire category-fr:Circuit_intégré category-fr:Famille_de_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:' dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Harvsp dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/référence dbpedia-fr:Modèle:Sfnp
prov:wasDerivedFrom	wikipedia-fr:Graphe_cactus?oldid=190516537&ns=0
foaf:depiction
prop-fr:année	1950 (xsd:integer) 1953 (xsd:integer) 1972 (xsd:integer) 1982 (xsd:integer) 1986 (xsd:integer) 1988 (xsd:integer) 1991 (xsd:integer) 1994 (xsd:integer) 2002 (xsd:integer) 2005 (xsd:integer) 2010 (xsd:integer) 2018 (xsd:integer) 2019 (xsd:integer)
prop-fr:arxiv	1804 (xsd:double) 2005 (xsd:double)
prop-fr:auteur	Arko Sharma (fr) Jasine Babu (fr) Korneyenko, N. M. (fr) Veena Prabhakaran (fr)
prop-fr:date	2020 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)

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, 12 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software