About: Apex graph     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Unit108189659, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FApex_graph&invfp=IFP_OFF&sas=SAME_AS_OFF

In graph theory, a branch of mathematics, an apex graph is a graph that can be made planar by the removal of a single vertex. The deleted vertex is called an apex of the graph. It is an apex, not the apex because an apex graph may have more than one apex; for example, in the minimal nonplanar graphs K5 or K3,3, every vertex is an apex. The apex graphs include graphs that are themselves planar, in which case again every vertex is an apex. The null graph is also counted as an apex graph even though it has no vertex to remove.

AttributesValues
rdf:type
rdfs:label
  • Apex graph (en)
  • Grafo de ápice (es)
  • Верхушечный граф (ru)
  • Верхівковий граф (uk)
rdfs:comment
  • In graph theory, a branch of mathematics, an apex graph is a graph that can be made planar by the removal of a single vertex. The deleted vertex is called an apex of the graph. It is an apex, not the apex because an apex graph may have more than one apex; for example, in the minimal nonplanar graphs K5 or K3,3, every vertex is an apex. The apex graphs include graphs that are themselves planar, in which case again every vertex is an apex. The null graph is also counted as an apex graph even though it has no vertex to remove. (en)
  • En teoría de grafos, una rama de las matemáticas, un grafo de ápice (o también grafo apical o grafo de vértice) es un tipo de grafo que puede convertirse en un grafo plano mediante la eliminación de un solo vértice. El vértice eliminado se llama ápice del grafo. Es "un" ápice, y no "el" ápice, porque uno de estos grafos puede tener más de uno, como por ejemplo en el caso de los grafos mínimos no planos K5 o K3,3, en los que cada vértice es un ápice. Los grafos de ápice incluyen grafos que en sí mismos son planos, en cuyo caso nuevamente cada vértice es un ápice. El grafo nulo también se cuenta como un grafo de ápice aunque no tenga ningún vértice para eliminar. (es)
  • В теории графов верхушечный граф — это граф, который можно сделать планарным удалением одной вершины. Удалённая вершина называется верхушкой графа. Заметим, что верхушка может быть не одна. Например, в минимальном непланарном графе K5 или K3,3 каждая вершина является верхушкой. Верхушечные графы включают изначально планарные графы, в которых каждая вершина является верхушкой. Нуль-граф считается также верхушечным, хотя в нём нет вершин для удаления. (ru)
  • В теорії графів верхівковий граф — це граф, який можна зробити планарним видаленням однієї вершини. Видалену вершину називають верхівкою графа. Зауважимо, що верхівка може бути не одна. Наприклад, у мінімальному непланарному графі K5 або K3,3 кожна вершина є верхівкою. Верхівкові графи включають початково планарні графи, в яких кожна вершина є верхівкою. Нуль-граф вважається також верхівковим, хоча в ньому немає вершин для видалення. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Apex_graph.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Apex_rhombic_dodecahedron.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Moebius-ladder-16.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 51 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software