About: Orientation (graph theory)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Orientation (graph theory) Goto Sponge NotDistinct Permalink

An Entity of Type : yago:WikicatGraphTheoryObjects, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon

http://dbpedia.demo.openlinksw.com/c/6565WMefbJ

In graph theory, an orientation of an undirected graph is an assignment of a direction to each edge, turning the initial graph into a directed graph.

Attributes	Values
rdf:type	yago:Object100002684 yago:PhysicalEntity100001930 yago:WikicatGraphTheoryObjects
rdfs:label	Orientation (graph theory) (en) Ориентация (теория графов) (ru) Орієнтація (теорія графів) (uk)
rdfs:comment	In graph theory, an orientation of an undirected graph is an assignment of a direction to each edge, turning the initial graph into a directed graph. (en) Ориентация неориентированного графа — это назначение направлений каждому ребру, что превращает исходный граф в ориентированный граф. (ru) Орієнта́ція неорієнтованого графа — це призначення напрямків кожному ребру, що перетворює початковий граф на орієнтований граф. (uk)
dct:subject	Graph theory objects
Wikipage page ID	36619818 (xsd:integer)
Wikipage revision ID	1096822398 (xsd:integer)
Link from a Wikipage to another Wikipage	Undirected graph Graph theory objects Complete graph Connex relation Matrix multiplication Graph coloring Comparability graph Ice-type model Acyclic orientation Tournament (graph theory) Transitive closure Tree (graph theory) Gallai–Hasse–Roy–Vitaver theorem K-edge-connected graph Eulerian path Bridge (graph theory) Partially ordered set Directed graph Graph enumeration Graph isomorphism Graph theory Statistical mechanics Bijection Bipolar orientation Directed acyclic graph Planar graph Polytree Connected component (graph theory) Strong orientation FKT algorithm Sumner's conjecture Robbins' theorem Pfaffian orientation Transitive orientation Grid graph Planar dual Strongly connected graph
sameAs	Orientation (graph theory) Orientation (graph theory) Orientation (graph theory) Orientation (graph theory) Orientation (graph theory) Orientation (graph theory) Orientation (graph theory)
dbp:wikiPageUsesTemplate	dbt:Math dbt:Mathworld dbt:Mvar dbt:OEIS dbt:Reflist dbt:Short_description
has abstract	In graph theory, an orientation of an undirected graph is an assignment of a direction to each edge, turning the initial graph into a directed graph. (en) Ориентация неориентированного графа — это назначение направлений каждому ребру, что превращает исходный граф в ориентированный граф. (ru) Орієнта́ція неорієнтованого графа — це призначення напрямків кожному ребру, що перетворює початковий граф на орієнтований граф. (uk)
gold:hypernym	Assignment
prov:wasDerivedFrom	wikipedia-en:Orientation_(graph_theory)?oldid=1096822398&ns=0
page length (characters) of wiki page	8443 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Orientation_(graph_theory)
is Link from a Wikipage to another Wikipage of	Mirsky's theorem Petersen's theorem Cycle basis Cycle space De Bruijn–Erdős theorem (graph theory) Incidence matrix Lieb's square ice constant PSPACE-complete Complete graph Orientation Upward planar drawing Glossary of graph theory Graph (discrete mathematics) Graph homomorphism Oriented coloring Logic of graphs Make (software) Skew-symmetric graph Comparability graph Ice-type model Acyclic orientation Tournament (graph theory) Gallai–Hasse–Roy–Vitaver theorem Laman graph Oriented matroid Trémaux tree Directed graph Signal-flow graph Maria Hasse Rock paper scissors 2-factor theorem

Faceted Search & Find service v1.17_git147 as of Sep 06 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3332 as of Dec 5 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 72 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software