About: dbpedia-fr:Graphe

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

About: dbpedia-fr:Graphe_planaire Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Graphe planaire (fr) Graf planarny (pl) Grafo planar (pt) Grafo plano (es) Đồ thị phẳng (vi) مخطط مستو (ar) 平面图 (图论) (zh)
rdfs:comment	Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre. Autrement dit, ces graphes sont précisément ceux que l'on peut plonger dans le plan, ou encore les graphes dont le nombre de croisements est nul. Les méthodes associées à ces graphes permettent de résoudre des problèmes comme l'énigme des trois maisons et d'autres plus difficiles comme le théorème des quatre couleurs. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/PlanarGraph.html https://commons.wikimedia.org/wiki/Category:Planar_graphs https://ncatlab.org/nlab/show/planar%20graph https://www.britannica.com/topic/planar-graph https://www.quora.com/topic/Planar-Graphs
sameAs	dbr:Planar_graph wikidata:Q547823 dbpedia-ar:مخطط_مستو dbpedia-ca:Graf_pla dbpedia-cs:Rovinný_graf dbpedia-de:Planarer_Graph dbpedia-es:Grafo_plano dbpedia-et:Tasandiline_graaf dbpedia-fa:گراف_مسطح dbpedia-he:גרף_מישורי dbpedia-hr:Ravninski_graf dbpedia-hu:Síkbarajzolható_gráf dbpedia-it:Grafo_planare dbpedia-ja:平面グラフ dbpedia-ko:평면_그래프 http://lt.dbpedia.org/resource/Plokščiasis_grafas http://lv.dbpedia.org/resource/Planārs_grafs dbpedia-nn:Planar_graf dbpedia-pl:Graf_planarny dbpedia-pt:Grafo_planar dbpedia-ro:Graf_planar dbpedia-ru:Планарный_граф dbpedia-sk:Rovinný_graf dbpedia-sl:Ravninski_graf dbpedia-sr:Planarni_grafovi dbpedia-sv:Planär_graf dbpedia-th:กราฟเชิงระนาบ dbpedia-uk:Планарний_граф http://ur.dbpedia.org/resource/مسطح_گراف dbpedia-vi:Đồ_thị_phẳng dbpedia-zh:平面图_(图论) http://g.co/kg/m/062b_ http://ma-graph.org/entity/101837359 http://vocabulary.curriculum.edu.au/scot/15521.rdf
Wikipage page ID	344514 (xsd:integer)
Wikipage revision ID	184014590 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_planaire 1917 in science Approximation algorithm High German languages Arboricity dbpedia-fr:Caractéristique_d'Euler category-fr:Concept_en_théorie_des_graphes category-fr:Graphe_géométrique dbpedia-fr:Cavalier_(échecs) Brain dbpedia-fr:Chemin_(théorie_des_graphes) Printed circuit board Time complexity Scheinerman's conjecture Connected space dbpedia-fr:Contraction_d'arête Mac Lane's planarity criterion Whitney's planarity criterion Degree (graph theory) dbpedia-fr:Densité_d'un_graphe dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_biparti_complet dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_d'intersection dbpedia-fr:Graphe_dual dbpedia-fr:Graphe_sans_triangle Homeomorphism (graph theory) dbpedia-fr:Invariant_de_Colin_de_Verdière dbpedia-fr:John_Hopcroft K-tree Metric k-center Kazimierz Kuratowski dbpedia-fr:Klaus_Wagner dbpedia-fr:Nombre_de_croisements_(théorie_des_graphes) Plane (geometry) Polish language dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Problème_de_couverture_par_sommets dbpedia-fr:Problème_de_l'isomorphisme_de_graphes Robert Tarjan dbpedia-fr:Schéma_d'approximation_en_temps_polynomial dbpedia-fr:Test_de_planarité dbpedia-fr:Test_de_planarité_gauche-droite dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_de_Battle-Harary-Kodama Jordan curve theorem Robertson–Seymour theorem Four color theorem Torus Chess

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