About: Edge (graph theory)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FEdge_%28graph_theory%29&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

AttributesValues
rdfs:label
  • Aresta (teoria de grafs) (ca)
  • Hrana (graf) (cs)
  • Kante (Graphentheorie) (de)
  • Eĝo (grafeteorio) (eo)
  • Ertz (grafo teoria) (eu)
  • Arista (teoría de grafos) (es)
  • Edge (graph theory) (en)
  • Arête (théorie des graphes) (fr)
  • Arco (teoria dei grafi) (it)
  • Krawędź grafu (pl)
  • Aresta (teoria dos grafos) (pt)
  • 邊 (圖論) (zh)
rdfs:comment
  • Hrana je v teorii grafů uspořádaná nebo neuspořádaná dvojice (obecně k-tice) vrcholů grafu. Graficky se znázorňuje jako přímka nebo oblouk mezi vrcholy, které spojuje. (cs)
  • En teoria de grafs, una aresta correspon a una relació entre dos vèrtexs d'un graf.Per caracteritzar un graf G són suficients únicament el conjunt de totes les seves arestes, comunament denotat amb la lletra E (del terme en anglès edge), juntament amb el conjunt dels seus vèrtexs, denotat per V. Així, un graf es pot denotar com G(V,E), o bé G=(V,E). Un vèrtex és incident a una aresta si hi pertany, o en altres paraules, si està connectat a un altre vèrtex (o a ell mateix) a través de l'aresta. (ca)
  • Kanten sind in der Graphentheorie derjenige Teil eines Graphen, der die Verbindung zwischen mindestens zwei Knoten herstellt. (de)
  • Matematikan, grafo teorian, ertza grafo baten bi erpinen arteko erlazio bati dagokiona da. Ertza, erpinekin batera, 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, une arête, aussi appelé lien est une liaison entre deux sommets d'un graphe. Dans un graphe orienté, une arête est aussi appelé arête orientée ou arc. (fr)
  • Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które są ze sobą połączone (sąsiednie). W reprezentacji graficznej jest to linia łącząca te wierzchołki. W szczególności krawędź może łączyć z sobą jeden wierzchołek (traktowany jako jej dwa końce) i jest wówczas nazywana pętlą. Krawędź skierowaną, czyli będącą parą uporządkowaną wierzchołków, nazywamy łukiem. Ponadto krawędziom mogą być przypisane wartości – wagi, mówimy wtedy o grafie ważonym. (pl)
  • Em teoria dos grafos, uma aresta junto com os vértices ou nodos formam as unidades fundamentais das quais 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). As arestas são consideradas as uniões entre os vértices. Uma aresta é dita incidente aos elementos de um par de vértices que não são necessariamente distintos. Normalmente as arestas denotam as relações entre os vértices (vizinhanca, grau, herança, etc..) (pt)
  • 在圖論中,邊(edges)是圖的基本單元之一,其與點共同組成了圖。一般的情況下,邊通常是連接兩個點的圖論元素,而在部分的情況下會只連接1個點(如非簡單圖)或連接3個或更多個點(如超圖),因此邊通常可以被定義為將點相連的元素,而被邊連接的點稱為端點。 (zh)
  • En grafeteorio, eĝo aŭ latero estas unu el la fundamentaj unuoj el kiuj grafeoj estas formitaj. Sendirekta grafeo konsistas el aro de verticoj kaj aro de eĝoj kiuj tiam estas neordigitaj paroj de verticoj. Orientita grafeo konsistas el aro de verticoj kaj aro de eĝoj kiuj tiam estas arkoj - ordigitaj duopoj de verticoj. (eo)
  • En teoría de grafos, una arista o línea​ corresponde a una relación entre dos vértices de un grafo. En un grafo no dirigido, se trata de relaciones simétricas sin dirección, mientras que en un grafo dirigido son relaciones direccionales, también conocidas como arcos.​ Para caracterizar un grafo G son suficientes únicamente el conjunto de todas sus aristas, comúnmente denotado con la letra E (del término en inglés edge), junto con el conjunto de sus vértices, denotado por V. Así, dicho grafo se puede representar como G(V,E), o bien G = (V,E). (es)
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Wikipage redirect
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • Hrana je v teorii grafů uspořádaná nebo neuspořádaná dvojice (obecně k-tice) vrcholů grafu. Graficky se znázorňuje jako přímka nebo oblouk mezi vrcholy, které spojuje. (cs)
  • En teoria de grafs, una aresta correspon a una relació entre dos vèrtexs d'un graf.Per caracteritzar un graf G són suficients únicament el conjunt de totes les seves arestes, comunament denotat amb la lletra E (del terme en anglès edge), juntament amb el conjunt dels seus vèrtexs, denotat per V. Així, un graf es pot denotar com G(V,E), o bé G=(V,E). Un vèrtex és incident a una aresta si hi pertany, o en altres paraules, si està connectat a un altre vèrtex (o a ell mateix) a través de l'aresta. (ca)
  • En grafeteorio, eĝo aŭ latero estas unu el la fundamentaj unuoj el kiuj grafeoj estas formitaj. Sendirekta grafeo konsistas el aro de verticoj kaj aro de eĝoj kiuj tiam estas neordigitaj paroj de verticoj. Orientita grafeo konsistas el aro de verticoj kaj aro de eĝoj kiuj tiam estas arkoj - ordigitaj duopoj de verticoj. Al eĝo povas esti asignita valoro aŭ pezo. Minimuma generanta arbo estas subgrafeo kiu kunkonektas ĉiujn verticojn de la grafeo sed enhavas nur parton de la eĝoj, la eĝoj estas elektitaj tiel ke sumo de iliaj pezoj estas minimuma. La alia komuna uzo de la pezoj estas la vojaĝa tempo aŭ kosto por la . (eo)
  • Kanten sind in der Graphentheorie derjenige Teil eines Graphen, der die Verbindung zwischen mindestens zwei Knoten herstellt. (de)
  • En teoría de grafos, una arista o línea​ corresponde a una relación entre dos vértices de un grafo. En un grafo no dirigido, se trata de relaciones simétricas sin dirección, mientras que en un grafo dirigido son relaciones direccionales, también conocidas como arcos.​ Para caracterizar un grafo G son suficientes únicamente el conjunto de todas sus aristas, comúnmente denotado con la letra E (del término en inglés edge), junto con el conjunto de sus vértices, denotado por V. Así, dicho grafo se puede representar como G(V,E), o bien G = (V,E). En un grafo, dos vértices son adyacentes si están conectados por una arista. En tal caso, cada uno de estos vértices es incidente a dicha arista.​ (es)
  • Matematikan, grafo teorian, ertza grafo baten bi erpinen arteko erlazio bati dagokiona da. Ertza, erpinekin batera, 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, une arête, aussi appelé lien est une liaison entre deux sommets d'un graphe. Dans un graphe orienté, une arête est aussi appelé arête orientée ou arc. (fr)
  • Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które są ze sobą połączone (sąsiednie). W reprezentacji graficznej jest to linia łącząca te wierzchołki. W szczególności krawędź może łączyć z sobą jeden wierzchołek (traktowany jako jej dwa końce) i jest wówczas nazywana pętlą. Krawędź skierowaną, czyli będącą parą uporządkowaną wierzchołków, nazywamy łukiem. Ponadto krawędziom mogą być przypisane wartości – wagi, mówimy wtedy o grafie ważonym. (pl)
  • Em teoria dos grafos, uma aresta junto com os vértices ou nodos formam as unidades fundamentais das quais 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). As arestas são consideradas as uniões entre os vértices. Uma aresta é dita incidente aos elementos de um par de vértices que não são necessariamente distintos. Normalmente as arestas denotam as relações entre os vértices (vizinhanca, grau, herança, etc..) (pt)
  • 在圖論中,邊(edges)是圖的基本單元之一,其與點共同組成了圖。一般的情況下,邊通常是連接兩個點的圖論元素,而在部分的情況下會只連接1個點(如非簡單圖)或連接3個或更多個點(如超圖),因此邊通常可以被定義為將點相連的元素,而被邊連接的點稱為端點。 (zh)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is differentFrom of
is Link from a Wikipage to another Wikipage of
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 (61 GB total memory, 47 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software