About: Line graph     Goto   Sponge   NotDistinct   Permalink

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

In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges of G. L(G) is constructed in the following way: for each edge in G, make a vertex in L(G); for every two edges in G that have a vertex in common, make an edge between their corresponding vertices in L(G). Various extensions of the concept of a line graph have been studied, including line graphs of line graphs, line graphs of multigraphs, line graphs of hypergraphs, and line graphs of weighted graphs.

AttributesValues
rdf:type
rdfs:label
  • مخطط بياني خطي (ar)
  • Diagrama de punts i línies (ca)
  • Hranový graf (cs)
  • Liniový graf (cs)
  • Kantengraph (de)
  • Liniendiagramm (de)
  • Grafo línea (es)
  • Lerro-diagrama (eu)
  • Line graph (fr)
  • Line graph (en)
  • 折れ線グラフ (ja)
  • 선 그래프 (ko)
  • 선도표 (ko)
  • Lijndiagram (nl)
  • Graf krawędziowy (pl)
  • Gráfico de linha (pt)
  • Рёберный граф (ru)
  • Kantgraf (sv)
  • Linjediagram (sv)
  • 折線圖 (zh)
  • Лінійна діаграма (uk)
  • 線圖 (zh)
  • Реберний граф (uk)
rdfs:comment
  • El diagrama de punts i línies (o diagrama de línies i de punts) o, senzillament diagrama de línies és un tipus de diagrama, que mostra la informació en una sèrie de punts de dades connectats per segments de línies rectes. Es tracta d'un tipus bàsic de taula comú en molts camps. És una extensió d'un diagrama de dispersió, i es crea mitjançant la connexió d'una sèrie de punts que representen mesuraments individuals amb segments de línia. Un gràfic de línies s'utilitza sovint per visualitzar una tendència en les dades en intervals de temps - una sèrie de temps -. Per tant la línia es dibuixa sovint cronològicament. (ca)
  • Hranový graf neorientovaného grafu G je v matematické disciplíně teorie grafů dalším grafem, značeným L(G), který reprezentuje sousednost mezi hranami G. V hranovém grafu L(G) vrcholy odpovídají hranám a hrany odpovídají vrcholům grafu G. (cs)
  • Liniový graf (nebo také spojnicový graf či čárový graf) je jedním z nejjednodušších typů grafu. Používá se například ve finančnictví. Jednotlivá data jsou spojená čárou. (cs)
  • المخطط البياني الخطي Line Chart أو المخطط الخطي هو أحد أنواع المخططات البيانية التي تعرض المعلومات كسلسلة من نقاط البيانات المتصلة بواسطة خطوط مستقيمة.وهو النوع الأساسي من أنواع المخططات البيانية شائعة الاستخدام في كافة المجالات. ويتم إنشاء هذا المخطط بوصل سلسلة من النقاط التي تمثّل مقاييس مفردة بواسطة قطاعات خطية. غالباً ما يستخدم مخطط البيانات الخطي لعرض توجّه البيانات خلال فترات زمنية - أي أن الخط يُرسم زمنياً. (ar)
  • Der Kantengraph oder Line-Graph ist ein Begriff aus der Graphentheorie. Er definiert zu einem gegebenen Graphen einen neuen Graphen, der durch die Vertauschung von Knoten und Kanten entsteht. (de)
  • Lerro diagrama gehienetan denboran zehar jasotako datuak irudikatzeko diagrama da. Ardatz horizontalean denboran eta ardatz bertikalean datuak puntuz irudikatuz eta zuzen batez lotuz lortzen da, datuek erakusten duten bilakaera argiago ikuzteko. Ohikoa da diagrama berean datu multzo bat baino gehiago irudikatzea, dagozkien bilakaerak alderatzeko. (eu)
  • 그래프 이론에서 선 그래프(線graph, 영어: line graph)는 어떤 그래프의 변들을 꼭짓점으로 삼고, 원래 그래프의 변의 인접 여부를 변으로 삼는 그래프이다. 끝을 선으로 연결한 그래프는 꺾은선 그래프라고 한다. (ko)
  • 折れ線グラフ(おれせんグラフ、英: line chart, line graph)は、散布図の一種であり、プロットされた点を直線でつないだものをいう。線形補間をグラフにした物。なお、英語では最良あてはめ曲線を描いた散布図を一般に Line Chart または Line Graph と呼び、折れ線グラフはその特殊ケースと解釈される。 (ja)
  • 선도표, 라인 차트(line chart)는 직선 세그먼트로 연결된 '마커'(marker)라는 이름의 일련의 데이터 지점으로 정보를 표시하는 차트의 일종이다. 수많은 분야에서 일반화된 기본적인 유형의 차트이다. 측정 지점이 정렬되고(일반적으로 x축 값으로 정렬) 직선 세그먼트와 함께 병합된 것을 제외하고는 산점도와 비슷하다. 선도표는 시간 간격에 따라 데이터의 경향(트렌드)을 시각화하기 위해 종종 사용되는데 이를 시계열이라고 하며, 이에 따라 선은 시간 순서에 따라 표현되기도 한다. 이러한 경우에는 (런 차트, run chart)라고 부른다. (ko)
  • Een lijndiagram of lijngrafiek is een diagram, waarin meestal de ontwikkeling van een variabele in de tijd wordt weergegeven. Dit diagram wordt vaak gebruikt om te laten zien hoe iets zich in de loop van de tijd ontwikkelt. Andere grootheden dan tijd kunnen ook op de x-as gebruikt worden zolang daarbij sprake is van (volg)orde. Het geniet de voorkeur dat er bij de grootheid op de x-as een vaste interval gehanteerd wordt. Bij een lijndiagram zoals in het voorbeeld wordt de tijd meestal langs de horizontale as weergegeven en de andere variabele langs de verticale as. Soms is er ook nog een derde as, de z-as, als het om een driedimensionaal assenstelsel gaat. (nl)
  • O gráfico de linha é um tipo de gráfico que exibe informações com uma série de pontos de dados chamados de marcadores ligados por segmentos de linha reta . É um tipo básico de gráfico comum em muitos campos. É semelhante a um , exceto que os pontos de medição são ordenados (tipicamente pelo seu valor do eixo-x) e juntou-se com segmentos de reta. Gráficos de linhas mostram como algumas alterações de dados específicos em intervalos de tempo são iguais. Um gráfico de linhas é muitas vezes usado para visualizar uma tendência nos dados em intervalos de tempo - uma série de tempo -, assim, a linha é muitas vezes atraída por ordem cronológica.Ográfico de linha é composto por dois eixos, um vertical e outro horizontal, epor uma linha que mostra a evolução de um fenômeno ou processo (pt)
  • En kantgraf eller linjegraf är inom matematik, specifikt grafteori, en graf som konstrueras från en given graf så att kanter i den ursprungliga grafen blir hörn i kantgrafen. Formellt definieras linjegrafen L(G) till grafen G så att varje hörn i L(G) representeras av en kant i G och att två hörn i L(G) binds samman med en kant om och endast om motsvarande kanter i G har en gemensam ändpunkt. (sv)
  • Linjediagram (graf) är en diagramtyp som genom linjer visar de storheter som grafiskt ska återgivas. Denna typ av diagram används ofta för att visa hur något förändras med tiden, det vill säga för att presentera värdet för en variabel över tid. Ett sådant linjediagram visar värdet för den ena storheten, variabeln, på den vertikala axeln (y-axeln) och värdet för den andra storheten (tidsintervallet), på den horisontella axeln (x-axeln), och datapunkterna (värdet för variabeln vid ett visst tidsintervall) förbinds med linjer. I ett sådant linjediagram kan man bland annat urskilja trender och jämföra data, genom att jämföra flera tidsserier (linjer) med varandra samtidigt. (sv)
  • Лінійна діаграма або лінійний графік — тип діаграми, яка відображає інформацію як серію точок даних («маркерів»), з'єднаних відрізками. Точки впорядковують за однією віссю (як правило, за віссю x). Лінійна діаграма часто використовується для візуалізації тенденції в даних через інтервали часу — часового ряду — таким чином лінія є хронологічно впорядкованою. У цих випадках вони відомі як графіки біжучої послідовності. (uk)
  • 折線圖(line chart)或曲線圖(curve chart)是由許多的資料點用直線連接形成的統計圖表,若看多個資料點之間的連線,會是折線。折線圖是許多領域都會用到的基礎圖表,折線圖類似散布圖,不過折線圖以X軸為基礎,將X軸上相鄰的資料點之間用直線連接。折線圖常用來觀察資料在一段時間之內的變化(時間序列),因此其X軸為時間,這種折線圖又稱為趋势图。 (zh)
  • 在图论中,图所对应的线图是一张能够反映中各边邻接性的图,记作。简单来说,将中的每条边各自抽象成一个顶点;如若原图中两条边相邻,那么就给线图中对应顶点之间连接一条边。因为线图将原图的边化作了顶点,所以也可以将其视作原图的一种对偶。 哈斯勒·惠特尼证明了:假定图是连通的,那么除了一种特殊情况外,我们总能根据线图的结构还原出的结构。以该定理为中介,可以证明线图的许多其它性质。线图总是,即线图的所有导出子图均不是。 (zh)
  • Ein Liniendiagramm, auch Kurvendiagramm, ist die graphische Darstellung des funktionellen Zusammenhangs zweier (bei zweidimensionaler Darstellung) oder dreier (bei dreidimensionaler Darstellung) Merkmale als Diagramm in Linienform, wodurch Veränderungen bzw. Entwicklungen (etwa innerhalb eines bestimmten Zeitabschnitts) dargestellt werden können. Im Gegensatz zum Streudiagramm kann es jeweils nur ein Wertepaar bzw. Wertetrio geben. (de)
  • En teoría de grafos, el grafo línea, de línea, lineal o representativo​ L(G) de un grafo no dirigido G es un grafo que representa las adyacencias entre las aristas de G. Su nombre se debe a un artículo de , aunque tanto como los definieron antes.​ (es)
  • In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges of G. L(G) is constructed in the following way: for each edge in G, make a vertex in L(G); for every two edges in G that have a vertex in common, make an edge between their corresponding vertices in L(G). Various extensions of the concept of a line graph have been studied, including line graphs of line graphs, line graphs of multigraphs, line graphs of hypergraphs, and line graphs of weighted graphs. (en)
  • En théorie des graphes, le line graph L(G) d'un graphe non orienté G, est un graphe qui représente la relation d'adjacence entre les arêtes de G. Le nom line graph vient d'un article de Harary et Norman publié en 1960. La même construction avait cependant déjà été utilisée par Whitney en 1932 et Krausz en 1943. Il est également appelé graphe adjoint. (fr)
  • Graf krawędziowy (ang. line graph) grafu G – taki graf F=L(G), którego zbiorem wierzchołków jest zbiór krawędzi grafu G: V(F) = E(G), natomiast zbiorem krawędzi E(F) jest zbiór par elementów zbioru E(G), przy czym: W grafach nieskierowanych: Wierzchołki {v1, v2}, {v3, v4} grafu F są połączone wtedy i tylko wtedy, gdy v1=v3 lub v1=v4 lub v2=v3 lub v2=v4. W grafach skierowanych: Od wierzchołka (v1, v2) do wierzchołka (v3, v4) grafu F prowadzi krawędź wtedy i tylko wtedy, gdy v2=v3. Jeśli nie powiedziano inaczej, pojęcie grafu krawędziowego odnosi się tylko do grafów nieskierowanych. (pl)
  • В теории графов рёберным графом L(G) неориентированного графа G называется граф L(G), представляющий соседство рёбер графа G. Понятие рёберного графа для данного графа настолько естественно, что независимо было введено многими авторами. Конечно, каждый из них давал своё название: Оре назвал этот граф «смежностным графом», Сабидусси — «графом производной», Байнеке — «производным графом», Сешу и Рид — «рёберно-вершинно-двойственным», Кастелейн — «покрывающим графом», Менон — «присоединённым» («сопряжённым»). (ru)
  • В теорії графів реберним графом L(G) неорієнтованого графа G називається граф L(G), що представляє сусідство ребер графа G. Поняття реберного графа для цього графа настільки звісно, що незалежно було введено багатьма авторами. Звичайно, кожний з них давав свою назву: Оре назвав цей граф «графом, що суміжний», Сабідуссі — «графом похідної», Байнеке — «похідним графом», Сешу і Рід — «реберно-вершинно-двоїстим», Кастелейн — «графом, що покриває», Менон — «приєднаним» («пов'язаним»). (uk)
differentFrom
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/DeBruijn-as-line-digraph.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Forbidden_line_subgraphs.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/LineGraphExampleA.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Line_graph_clique_partition.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Line_graph_construction_1.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Line_graph_construction_2.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Line_graph_construction_3.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Line_graph_construction_4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Line_perfect_graph.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Diamond_graph.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
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, 56 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software