| Information | |
|---|---|
| has gloss | eng: In mathematics, a graph is an abstract representation of a set of objects where some pairs of the objects are connected by links. The interconnected objects are represented by mathematical abstractions called vertices, and the links that connect some pairs of vertices are called edges. Typically, a graph is depicted in diagrammatic form as a set of dots for the vertices, joined by lines or curves for the edges. |
| lexicalization | eng: Graphs |
| lexicalization | eng: Graph |
| subclass of | (noun) (computer science) the organization of data (and its storage allocations in a computer) data structure |
| has instance | e/cs/Eulerovský graf |
| has instance | e/Mycielskian |
| has instance | e/Transpose graph |
| Meaning | |
|---|---|
| Arabic | |
| lexicalization | ara: رسم بياني |
| Bengali | |
| has gloss | ben: গণিত ও কম্পিউটার বিজ্ঞানে গ্রাফ (ইংরেজি ভাষায়: Graph) হল গ্রাফ তত্ত্বে আলোচিত মৌলিক বিষয়বস্তু। সাধারণভাবে গ্রাফ হল বিন্দু, নোড, বা শীর্ষবিন্দু নামক বস্তসমূহের একটি সেট, যে বস্তুগুলি একে অপরের সাথে রেখা বা ধার-এর মাধ্যমে সংযুক্ত। একটি সঠিক গ্রাফ (proper graph) সংজ্ঞানুযায়ী নির্দিক (undirected), এবং এটিতে ক বিন্দু থেকে খ বিন্দুগামী রেখা এবং খ বিন্দু থেকে ক বিন্দুগামী রেখাকে একই বস্তু ধরা হয়। অন্যদিকে একটি সদিক গ্রাফ (digraph বা directed graph)-এ এই দুইটি রেখাকে আলাদা দিকনির্দেশী ধার (arcs বা directed edges) হিসেবে ধরা হয়। |
| lexicalization | ben: গ্রাফ |
| Bulgarian | |
| has gloss | bul: Граф е термин от математиката, с който се означава наредена двойка G=(V,E), където * V е множество от елементи, наречени върхове, * E е множество от двучленни подмножества на V, т.е. E ⊆ V×V. Когато в тези двучленни подмножества няма наредба, т.е. формират ненаредени двойки, е прието да се наричат ребра или още ръбове на графа, а той от своя страна — неориентиран (ненасочен) граф. Когато тези двойки са наредени, елементите на Е се наричат дъги, а графът G — ориентиран (насочен) граф. |
| lexicalization | bul: граф |
| Catalan | |
| has gloss | cat: En matemàtiques, un graf és una representació abstracta dun conjunt dobjectes on alguns parells dels objectes estan connectats per enllaços. Els objectes interconnectats són representats per abstraccions matemàtiques anomenades vèrtexs, i els enllaços que connecten alguns parells de vèrtexs s'anomenen arestes. Típicament, un graf es descriu de forma diagramàtica com a conjunt de cercles per als vèrtexs, units per línies o corbes per les arestes. |
| lexicalization | cat: graf |
| Czech | |
| has gloss | ces: Graf je základním objektem teorie grafů. Je to uspořádaná dvojice (V, E), kde V je nějaká neprázdná množina a E množina některých dvojic prvků z V. |
| lexicalization | ces: graf |
| lexicalization | ces: Typy grafů |
| Welsh | |
| has gloss | cym: Y diffiniad ffurfiol o graff ym mathemateg yw: |
| lexicalization | cym: graff |
| German | |
| has gloss | deu: Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten kommt es im allgemeinen dabei nicht an. Knoten und Kanten können auch mit Namen versehen sein, dann spricht man von einem benannten Graphen. |
| lexicalization | deu: Graph |
| Esperanto | |
| has gloss | epo: Pri grafika prezento de funkcio vidu artikolon grafikaĵo. ---- En matematiko kaj komputiko, grafeo estas (neformale) aro de objektoj nomataj kiel verticoj kunigitaj de ligoj nomataj kiel eĝoj aŭ lateroj. Kutime, grafeo estas prezentita kiel aro de punktoj (verticoj) ligitaj de linioj (la eĝoj). Depende de la apliko iuj eĝoj povas esti direktitaj. |
| lexicalization | epo: grafeo |
| Estonian | |
| has gloss | est: Graaf G=(V, E) on järjestatud paar mittetühjast hulgast V ja selle hulga elemendipaaride hulgast E. |
| lexicalization | est: graaf |
| Basque | |
| has gloss | eus: Grafoa, matematika eta konputazio zientzien ikuspuntutik, objektu multzo bat da, puntu edo erpin bitartez irudikatzen dena, objektu hauek lotzen dituzten lokarri edo ertzekin batera. Grafoak multzoaren elementuen arteko erlazio bitarrak irudikatzea ahalbidetzen du. |
| lexicalization | eus: grafo |
| Finnish | |
| has gloss | fin: Graafi eli verkko on matematiikkaan (graafiteoria eli verkkoteoria) ja tietojenkäsittelytieteeseen liittyvä käsite. Se koostuu joukosta solmuja ja joukosta niitä yhteen liittäviä kaaria. Matemaattisesti ilmaistuna graafi eli verkko G on järjestetty pari |
| lexicalization | fin: graafi |
| French | |
| has gloss | fra: Un graphe simple orienté G est un couple (V,A) où : * V est appelé lensemble des sommets de G, et * A \subseteq V \times V est un ensemble de couples déléments de V appelé l'ensemble des arcs de G. |
| lexicalization | fra: graphe simple |
| Galician | |
| lexicalization | glg: grafo |
| Hebrew | |
| has gloss | heb: בתורת הגרפים, גרף הינו יצוג מופשט של קבוצה של אובייקטים, כאשר כל תת-קבוצה של אובייקטים בקבוצה עשוים להיות מקושרים זה לזה. |
| lexicalization | heb: גרף |
| Hungarian | |
| has gloss | hun: A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma. A gráf dolgok (csomópontok, csúcsok) és rajtuk értelmezett összeköttetések (élek) halmaza. Egy gráfot megadhatunk csúcsainak és éleinek felsorolásával, vagy szemléletesebben egy diagram formájában, ahol a pontok felelnek meg a gráf csúcsainak, az őket összekötő ívek pedig az éleknek. A két megadási mód ekvivalens, azaz a gráf pusztán egy struktúra, semmilyen megjelenítési információt nem tartalmaz, így különböző diagramok is tartozhatnak ugyanahhoz a gráfhoz. |
| lexicalization | hun: gráf |
| Indonesian | |
| has gloss | ind: Dalam matematika dan ilmu komputer, sebuah graf adalah objek dasar pelajaran dalam teori graf. Dalam bahasa sehari-hari, sebuah graf adalah himpunan dari objek-objek yang dinamakan titik, simpul, atau sudut dihubungkan oleh penghubung yang dinamakan garis atau sisi. Dalam graf yang memenuhi syarat, dimana biasanya tidak berarah, sebuah garis dari titik A ke titik B dianggap sama dengan garis dari titik B ke titik A. Dalam graf berarah, garis tersebut memiliki arah. Pada dasarnya, sebuah graf digambarkan dengan bentuk diagram sebagai himpunan dari titik-titik (sudut atau simpul) yang digabungkan dengan kurva (garis atau sisi). |
| lexicalization | ind: graf |
| Italian | |
| has gloss | ita: I grafi sono loggetto di studio della teoria dei grafi e trovano applicazioni in diversi ambiti che vanno dalla topologia allinformatica. |
| lexicalization | ita: grafo |
| Korean | |
| has gloss | kor: 그래프(, )는 그래프 이론에서 다루는 수학 용어이다. 그래프는 꼭짓점(또는 정점)(vertex)과 변(邊, edge)으로 이루어져 있다. 흔히 그래프를 꼭짓점의 집합과 두 꼭짓점을 잇는 변의 집합의 순서쌍으로 정의한다. (예를 들어, 꼭지점의 집합 V와 변의 집합 E를 포함하는 그래프 G를 (V,E)로 표현한다.) 변에 방향을 허용하느냐 마느냐에 따라서 방향이 있는 그래프, 혹은 방향이 없는 그래프로 나뉜다. 그래프의 변이 방향을 가지고 있으면 그 그래프를 유향 그래프(有向-, directed graph, 혹은 digraph)라고 한다. 반대로 변이 방향을 가지고 있지 않는 경우는 무향 그래프(無向-, undirected graph)라고 한다. |
| lexicalization | kor: 그래프 |
| Latvian | |
| has gloss | lav: Grafs — viens no grafu teorijas pamatjēdzieniem. Grafs ir nelineāra datu struktūra. |
| lexicalization | lav: Grafs |
| Lithuanian | |
| has gloss | lit: Terminai Grafai, kuriuose briaunos turi kryptis, vadinami orientuotaisiais grafais. Šiuo atveju briaunos vadinamos lankais. Grafai vadinami mišriaisiais, jei jie turi briaunų (jomis vadinsime grafo kraštines, kurių nenurodyta kryptis) ir lankų. Jei bet kurias dvi grafo viršūnes jungia daugiausiai vienas lankas, tai paprastasis grafas, kitaip – multigrafas. Grafas, kuriame galimi ciklai arba galimas lankas, jungiantis viršūnę su pačia savim, vadinamas pseudografu. Homogeninis grafas - grafas, kurio visų viršūnių laipsniai vienodi. |
| lexicalization | lit: grafas |
| Malayalam | |
| lexicalization | mal: ആരേഖം |
| Dutch | |
| lexicalization | nld: Graaf |
| Piemontese | |
| has gloss | pms: Un graf G=(V,E) a lé na strutura algébrica cha consist ëd nansem nen veuid V e dun sot-ansem E \subseteq [V]^2, anté che [V]^2 a l'é la famija dij sot-ansem ëd V ëd doi element. |
| lexicalization | pms: graf |
| Polish | |
| has gloss | pol: Graf to – w uproszczeniu – zbiór wierzchołków, które mogą być połączone krawędziami, w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków (ilustracja po prawej stronie). Grafy to podstawowy obiekt rozważań teorii grafów. Za pierwszego teoretyka i badacza grafów uważa się Leonarda Eulera, który rozstrzygnął zagadnienie mostów królewieckich. |
| lexicalization | pol: Grafy |
| lexicalization | pol: graf |
| Portuguese | |
| has gloss | por: Em matemática e ciência da computação, grafo é o objeto básico de estudo da teoria dos grafos. Tipicamente, um grafo é representado como um conjunto de pontos (vértices) ligados por retas (as arestas). Dependendo da aplicação, as arestas podem ser direcionadas, e são representadas por "setas". |
| lexicalization | por: grafo |
| Moldavian | |
| has gloss | ron: Numim graf o pereche ordonată de mulţimi, notată G=(X,U), unde X este o mulţime finită şi nevidă de elemente numite noduri sau vârfuri, iar U este o mulţime de perechi (ordonate sau neordonate) de elemente din X numite muchii (dacă sunt perechi neordonate) sau arce (dacă sunt perechi ordonate). În primul caz, graful se numeşte neorientat, altfel acesta este orientat. |
| lexicalization | ron: graf |
| Russian | |
| has gloss | rus: В математической теории графов и информатике граф — это совокупность объектов со связями между ними. |
| lexicalization | rus: Граф |
| Slovak | |
| has gloss | slk: Graf alebo neorientovaný graf je abstraktný matematický objekt daný množinou vrcholov V (starší názov:uzly) a množinou hrán E medzi dvojicami vrcholov. Grafy študuje matematická disciplína teória grafov a sú obvykle abstrakciou reálnych problémov či štruktúr. Typickým príkladom je modelovanie cestnej siete ako grafu, kde vrcholy sú mestá a hrany zastupujú cesty. |
| lexicalization | slk: graf |
| Castilian | |
| has gloss | spa: En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) o gráfica es el principal objeto de estudio de la teoría de grafos. |
| lexicalization | spa: grafo |
| Serbian | |
| has gloss | srp: :Ако тражите властелинску титулу, погледајте Граф. Граф је апстрактни математички објекат, а цртеж који се састоји од тачака и линија је само геометријска представа графа. Међутим, уобичајено је да се таква слика назива графом. Па пошто је граф састављен из тачака и линија, које спајају по две тачке, онда је одатле могуће извести и формалну дефиницију графа. |
| lexicalization | srp: граф |
| Swedish | |
| has gloss | swe: : Se graf för andra betydelser. En graf G är ett par (V,E) där V är en mängd av hörn (även kallade noder eller punkter) och E en mängd av kanter (även kallade bågar) mellan par av hörn där man normalt använder uv för att beteckna en kant. I en ändlig graf är E och V ändliga. För ändliga grafer så är grafens ordning antalet hörn och grafens storlek antalet kanter. |
| lexicalization | swe: graf |
| Thai | |
| has gloss | tha: ในคณิตศาสตร์และวิทยาการคอมพิวเตอร์ กราฟ คือ วัตถุพื้นฐานของการศึกษาในทฤษฎีกราฟ กล่าวอย่างไม่เป็นทางการได้ว่า กราฟ คือ เซตของวัตถุที่เรียกว่า จุดยอด (vertex) ซึ่งเชื่อมต่อกันด้วย เส้นเชื่อม (edge) โดยทั่วไปแล้วเรามักวาดรูปแสดงกราฟโดยใช้เซตของจุด (แทนจุดยอด) เชื่อมกันด้วยเส้น (แทนเส้นเชื่อม) ในบางการประยุกต์ใช้งาน เส้นเชื่อมอาจแสดงอย่างมีทิศทางได้ |
| lexicalization | tha: กราฟ |
| Ukrainian | |
| has gloss | ukr: Граф або неорієнтований граф G — це впорядкована пара G := (V, E), для якої виконуються наступні умови: :* V - множина вершин або вузлів, :* E - множина пар (у випадку неорієнтованого графу — невпорядкованих) вершин, які називають ребрами. |
| lexicalization | ukr: Граф |
| Urdu | |
| lexicalization | urd: مخطط |
| Vietnamese | |
| has gloss | vie: Trong toán học và tin học, đồ thị là đối tượng nghiên cứu cơ bản của lý thuyết đồ thị. Một cách không chính thức, đồ thị là một tập các đối tượng gọi là đỉnh nối với nhau bởi các cạnh. Thông thường, đồ thị được vẽ dưới dạng một tập các điểm (đỉnh, nút) nối với nhau bởi các đoạn thẳng (cạnh). Tùy theo ứng dụng mà một số cạnh có thể có hướng. |
| lexicalization | vie: Đồ thị |
| Chinese | |
| has gloss | zho: 在數學上，一个图是表示物件與物件之間的關係的方法，是圖論的基本研究對象。一個圖看起來是由一些小圓點(稱為結點, node 或頂點, vertex)和連結這些圓點的直線或曲線(稱為邊, edge) 組成的。 |
| lexicalization | zho: 图 |
Lexvo © 2008-2024 Gerard de Melo. Contact Legal Information / Imprint
