About: dbpedia-fr:Graphe_non

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

About: dbpedia-fr:Graphe_non_orienté 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 non orienté (fr) Đồ thị vô hướng (vi)
rdfs:comment	En théorie des graphes, un graphe non orienté est un couple formé de un ensemble de sommets et un ensemble d'arêtes, chaque arête étant une paire de sommets. Cette définition ne s'applique qu'aux graphes simples et n'est pas valable pour les multigraphes. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/UndirectedGraph.html https://commons.wikimedia.org/wiki/Category:Undirected_graphs
sameAs	dbr:Undirected_graph dbpedia-commons:Category:Undirected_graphs wikidata:Q3115587 dbpedia-cs:Neorientovaný_graf dbpedia-de:Ungerichteter_Graph dbpedia-vi:Đồ_thị_vô_hướng http://g.co/kg/g/122fjmfz
Wikipage page ID	5137161 (xsd:integer)
Wikipage revision ID	186662964 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Académie_de_Versailles_(éducation) category-fr:Concept_en_théorie_des_graphes category-fr:Famille_de_graphes category-fr:Théorie_des_graphes dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_orienté dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Paire dbpedia-fr:Théorie_des_graphes
Link from a Wikipage to an external page	http://euler.ac-versailles.fr/baseeuler/lexique/notion.jsp%3Fid=183
page length (characters) of wiki page	1283 (xsd:nonNegativeInteger)
dct:subject	category-fr:Concept_en_théorie_des_graphes category-fr:Famille_de_graphes category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Autres_projets dbpedia-fr:Modèle:Portail
prov:wasDerivedFrom	wikipedia-fr:Graphe_non_orienté?oldid=186662964&ns=0
foaf:depiction
prop-fr:commons	Category:Undirected graphs (fr)
prop-fr:wikt	graphe non orienté (fr)
thumbnail	wiki-commons:Special:FilePath/5_Node_Biconnected.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Graphe_non_orienté
has abstract	En théorie des graphes, un graphe non orienté est un couple formé de un ensemble de sommets et un ensemble d'arêtes, chaque arête étant une paire de sommets. Cette définition ne s'applique qu'aux graphes simples et n'est pas valable pour les multigraphes. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Graphe_non-orienté Borůvka's algorithm Bron–Kerbosch algorithm Dijkstra's algorithm Karger's algorithm Kruskal's algorithm Arboricity Spanning tree Minimum spanning tree dbpedia-fr:Arête dbpedia-fr:Arête_(géométrie) dbpedia-fr:Automorphisme_de_graphe Path (graph theory) dbpedia-fr:Chemin_(théorie_des_graphes) dbpedia-fr:Code_identifiant_d'un_graphe dbpedia-fr:Coloration_équitable Burr–Erdős conjecture Feedback vertex set dbpedia-fr:Cycle_(théorie_des_graphes) DOT (graph description language) DSatur dbpedia-fr:Densité_d'un_graphe Bipartite dimension dbpedia-fr:Dégénérescence_(théorie_des_graphes) dbpedia-fr:Famille_de_Petersen Real-valued function dbpedia-fr:Forêt_(homonymie) dbpedia-fr:Fouille_du_web dbpedia-fr:GraphML dbpedia-fr:Graphe dbpedia-fr:Graphe_arête-transitif Kneser graph dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_couronne dbpedia-fr:Graphe_de_Klein dbpedia-fr:Graphe_de_comparabilité dbpedia-fr:Graphe_de_groupes dbpedia-fr:Graphe_de_permutation dbpedia-fr:Graphe_demi-transitif dbpedia-fr:Graphe_distance-transitif dbpedia-fr:Graphe_dual dbpedia-fr:Graphe_eulérien dbpedia-fr:Graphe_orienté dbpedia-fr:Graphe_planaire_extérieur dbpedia-fr:Graphe_polyédrique dbpedia-fr:Graphe_semi-symétrique dbpedia-fr:Graphe_simple dbpedia-fr:Graphe_sommet-connexe dbpedia-fr:Graphe_sommet-transitif dbpedia-fr:Graphe_symétrique dbpedia-fr:Graphe_transposé dbpedia-fr:L_(complexité) dbpedia-fr:Largeur_arborescente dbpedia-fr:Lemme_de_Higman dbpedia-fr:Lemme_de_régularité_de_Szemerédi dbpedia-fr:Lemme_local_de_Lovász dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Line_graph dbpedia-fr:Liste_d'adjacence dbpedia-fr:MRF Symmetric Turing machine dbpedia-fr:Modèle_graphique

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