About: Vertex (graph theory)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Organisation, 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%2FVertex_%28graph_theory%29&invfp=IFP_OFF&sas=SAME_AS_OFF&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In discrete mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices). In a diagram of a graph, a vertex is usually represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another.

AttributesValues
rdf:type
rdfs:label
  • رأس (نظرية المخططات) (ar)
  • Vèrtex (teoria de grafs) (ca)
  • Vrchol (graf) (cs)
  • Knoten (Graphentheorie) (de)
  • Vertico (grafeteorio) (eo)
  • Vértice (teoría de grafos) (es)
  • Erpin (grafo teoria) (eu)
  • Titik (teori graf) (in)
  • Sommet (théorie des graphes) (fr)
  • Vertice (teoria dei grafi) (it)
  • 꼭짓점 (그래프 이론) (ko)
  • 頂点 (グラフ理論) (ja)
  • Wierzchołek (teoria grafów) (pl)
  • Vértice (teoria dos grafos) (pt)
  • Вершина (теория графов) (ru)
  • Vertex (graph theory) (en)
  • Вершина (теорія графів) (uk)
  • Nod (grafteori) (sv)
  • 顶点 (图论) (zh)
rdfs:comment
  • في نظرية المخططات، الرأس (بالإنجليزية: vertex)‏ جمعها رؤوس (vertices) أو عقدة (node) هي الوحدة الرئيسية في بناء المخططات. يتكون المخطط غير الموجه من مجموعة من الرؤوس ومجموعة من الأضلاع التي تربط بينها. بينما يكون المخطط الموجه من عدد من الرؤوس مع عدد من الأقواس (التي تربط ثنائيات مرتبة من الرؤوس).يقال عن أي رأسين يشكلان ضلع في المخطط على أنهما نقطتي نهاية لهذا الضلع، ويقال عن الضلع أنه مرتبط بالرأسين. يقال عن رأس w أنه مجاور لرأس آخر v في مخطط ما إذا احتوى المخطط ضلعاً (v,w) تصل بينهما. يعرف الرأس v على أنه المخطط الفرعي من المخطط الكلي الذي يتشكل من جميع الر المجاور للرأس v. (ar)
  • Vrchol je v teorii grafů jedním z prvků množiny definujícím graf. Užívá se též označení uzel. Graficky se znázorňuje jako bod či malý kruh (např. s názvem vrcholu uvnitř). Z vrcholu mohou vést hrany. (cs)
  • Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist. (de)
  • Matematikan, grafo teorian, erpina edo nodoa grafoa osatzen duen oinarrizko elementua da: grafoa puntu eta lerro multzo batez osatutako egitura matematikoa da, non lerro bakoitzak bi puntu lotzen dituen; puntuei erpin deitzen zaie eta lerroei ertz. Ertzek norabidea badute, dugu, eta ez badute, grafo ez-orientatua. (eu)
  • En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe. Deux sommets sont voisins s'ils sont reliés par une arête. Deux sommets sont indépendants s'ils ne sont pas voisins. (fr)
  • 수학에서, 구체적으로 그래프 이론에서 꼭짓점, 정점, 버텍스(vertex), 노드(node)는 그래프 구성에 필수적인 단위이다: 무향 그래프에는 꼭짓점의 집합과 간선의 집합(순서가 없는 꼭짓점의 쌍)으로 구성되는 한편 유향 그래프는 꼭짓점의 집합과 아크(arc)의 집합(순서가 있는 꼭짓점의 쌍)으로 구성된다. 그래프 다이어그램에서 꼭짓점은 일반적으로 레이블이 있는 원으로 표현되며 간선은 한 꼭짓점에서 다른 꼭짓점으로 확장하는 선이나 화살표로 표현된다. 그래프 이론의 관점에서 꼭짓점은 기능이 없는 불가분의 객체로 취급되지만 그래프가 발생하는 상황에 따라 추가적인 구조를 갖고 있을 수 있다: 이를테면 시맨틱 네트워크는 꼭짓점이 개념이나 객체의 종류를 나타내는 그래프이다. 간선을 구성하는 2개의 꼭짓점은 이 간선의 종점(endpoint)이라고 이야기되며 간선은 꼭짓점에 대한 사건으로 언급된다. 그래프에 간선(v, w)이 포함되어 있다면 꼭짓점 w는 다른 꼭짓점에 인접(adjacent)하다고 이야기된다. 꼭짓점 v의 이웃은 그래프의 이며 v에 인접한 모든 꼭짓점에 의해 형성된다. (ko)
  • 数学のグラフ理論の分野における頂点(ちょうてん、英: vertex)あるいは節点(せってん、英: node)とは、グラフを形成する基本的な構成単位である。無向グラフは頂点の集合と辺(edge、向き付けのされていない頂点のペア)の集合で構成され、有向グラフは頂点の集合と弧(arc、向き付けのされている頂点のペア)の集合で構成される。グラフを図示する際、頂点は通常ラベル付けのされた円で表され、辺は各頂点から別の頂点へと伸びる直線あるいは矢で表される。 グラフ理論において、頂点は決まった形の無いそれ以上分割の出来ない物体として扱われるが、それらが応用される場面においては他の構造が付け加えられることもある。例えば、意味ネットワークのグラフにおいては、頂点は概念やオブジェクトの類を表す。 辺を形成する二つの頂点は、その辺の端点(endpoint)と呼ばれ、その辺はそれらの頂点に接続(incident)していると言われる。ある頂点 w が別の頂点 v に隣接(adjacent)しているとは、グラフが辺 (v,w) を含むことを言う。ある頂点 v のとは、v に隣接するすべての頂点によって形成される誘導部分グラフのことを言う。 (ja)
  • Wierzchołek (inaczej węzeł) – element niepustego zbioru, który wraz ze zbiorem krawędzi (będących parami wierzchołków) tworzy graf. W zależności od przyjętej definicji grafu można także zakładać, ze zbiór wierzchołków musi być skończony. Liczba krawędzi incydentnych z danym wierzchołkiem (łączących go z innym) określana jest jako stopień wierzchołka. Wierzchołek o stopniu zerowym to wierzchołek izolowany. (pl)
  • 在数学中,更确切地说,在图论中,一个顶点(vertex,或多个顶点,vertices)或节点(node)是构成图的基本单位:一个无向图包括一个顶点的集合和一个边(顶点的无序对)的集合,而一个有向图包括一个顶点的集合和一个弧(顶点的有序对)的集合。在一个图的示意图中,一个顶点通常表示为一个带标号的圆形,而一条边表示为连接两个顶点的一条直线或一个箭头。 站在图论的角度上,顶点被视为无特征且不可分割的对象,虽然因为该图的用途不同,他们可能有额外的结构;例如,一个语义网络是一个图,其顶点表示的是概念或对象的类别。 两个被一条边所连接的顶点称作该边的端点,且可以说该边从一个点入射向另一个点。如果一个图包含一条边(v,w),则可以说顶点w相邻顶点v。顶点v的是该图的一个导出子图,由所有与v相邻的顶点组成。 (zh)
  • En matemàtiques, i més especialment en teoria de grafs, un vèrtex (plural vèrtexs) o node és la unitat fonamental de la qual es formen els grafs: un graf no dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arestes (parells no ordenats de vèrtexs), mentre que un graf dirigit consisteix en un conjunt de vèrtexs i un conjunt d'arcs (parells ordenats de vèrtexs). En el diagrama d'un graf, un vèrtex es representa generalment amb un cercle i una etiqueta, i una aresta amb una línia o fletxa que s'estén des d'un vèrtex a un altre. (ca)
  • En grafeteorio, vertico estas la fundamenta unuo el kiuj grafeoj estas formitaj: sendirekta grafeo konsistas el aro de verticoj kaj aro de lateroj (neordigitaj paroj de verticoj), kaj orientita grafeo konsistas el aro de verticoj kaj aro de arkoj (ordigitaj duopoj de verticoj). De vidpunkto de grafeteorio, vertico estas traktata kiel senpropraĵa kaj nedividebla objekto. Vertico w estas najbara al alia vertico v se la grafeo enhavas lateron (v, w). La de vertico v estas de la grafeo, formita per ĉiuj verticoj najbaraj al v. (eo)
  • En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos. Un grafo no dirigido está formado por un conjunto de vértices y un conjunto de aristas (pares no ordenados de vértices), mientras que un grafo dirigido está compuesto por un conjunto de vértices y un conjunto de arcos (pares ordenados de vértices). En este contexto, los vértices son tratados como objetos indivisibles y sin propiedades, aunque puedan tener una estructura adicional dependiendo de la aplicación por la cual se usa el grafo; por ejemplo, una red semántica es un grafo en donde los vértices representan conceptos o clases de objetos. (es)
  • In discrete mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices). In a diagram of a graph, a vertex is usually represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another. (en)
  • Nella teoria dei grafi, un vertice o nodo è l'unità fondamentale di cui i grafi sono costituiti: un grafo consiste in un insieme di vertici e di archi (coppie di vertici, ordinate se diretto, non ordinate altrimenti). Dal punto di vista della teoria dei grafi, i vertici sono trattati come oggetti senza caratteristiche e indivisibili, sebbene ulteriori strutture relative all'applicazione possano essere aggiunte. Ad esempio, una rete semantica è un grafo i cui vertici rappresentano concetti o classi di oggetti. (it)
  • Em teoria dos grafos, um vértice (plural vértices) ou nó é a unidade fundamental da qual os grafos são formados: um grafo não dirigido consiste de um conjunto de vértices e um conjunto de arestas (pares de vértices não ordenados), enquanto um digrafo é constituído por um conjunto de vértices e um conjunto de arcos (pares ordenados de vértices). Do ponto de vista da teoria dos grafos, vértices são tratados como objetos inexpressivos e indivisíveis, embora possam ter uma estrutura adicional, dependendo da aplicação a partir da qual surge o grafo; por exemplo, uma rede semântica é um grafo no qual os vértices representam conceitos ou classes de objetos. (pt)
  • Noder eller hörn är i grafteori en av de två bestådsdelarna i en graf. Hörnen i en graf kan bindas samman av kanter. Formellt skrivs en graf G=(V,E) där V (från engelska "vertex") är mängden av alla hörn i grafen, och E (engelska "edge") är mängden av alla kanter. Som ett exempel kan städer och vägförbindelser mellan dessa beskrivas med en graf, där städer representeras av hörn och vägförbindelser av kanter. Speciellt när man talar om träd kallas en nod, i, med deg(i) = 1 "blad" eller "löv"; är deg(i) > 1 är det en "intern nod" eller "inre nod". (sv)
  • Вершинa графа — фундаментальная понятие теории графов.Неориентированный граф состоит из множества вершин и множества рёбер (неупорядоченных пар вершин), в то время как ориентированный граф состоит из множества вершин и множества дуг (упорядоченных пар вершин). На рисунках, представляющих граф, вершина обычно обозначается кружком с меткой, ребро — линией, дуга — стрелкой, соединяющей вершины. (ru)
  • Вершиною в теорії графів називається базовий елемент, який використовується при побудові графу: неорієнтований граф складається з множини вершин і множини ребер (невпорядкованих пар вершин), в той час як орієнтований граф складається з множин вершин і множин дуг (впорядкованих пар вершин). На малюнках, що представляють граф, вершина зазвичай представляється кружком з міткою, а ребро представляється лінією (дугою-стрілкою), що з'єднує вершини. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Small_Network.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/6n-graf.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, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software