| Information | |
|---|---|
| has gloss | eng: Graph theory is a field of mathematical ideas about graphs. A graph is an abstract representation: A number of points are connected by lines. Each point is usually called vertex (many are called vertices), and the lines are called edges. Graphs are a tool for modelling. They are used to find answers to a number of problems. |
| has gloss | eng: In mathematics and computer science, graph theory is the study of graphs: mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or nodes and a collection of edges that connect pairs of vertices. A graph may be undirected, meaning that there is no distinction between the two vertices associated with each edge, or its edges may be directed from one vertex to another; see graph (mathematics) for more detailed definitions and for other variations in the types of graphs that are commonly considered. The graphs studied in graph theory should not be confused with "graphs of functions" and other kinds of graphs. |
| lexicalization | eng: graph theory |
| instance of | (noun) (computer science) the organization of data (and its storage allocations in a computer) data structure |
| Meaning | |
|---|---|
| Arabic | |
| has gloss | ara: في الرياضيات وعلوم الحاسب، تقوم نظرية المخططات بدراسة خواص المخططات. يمكن اعتبار المخطط مجموعة كائنات objects تدعى رؤوس vertices مفردها رأس vertex، ترتبط ببعضها بأضلاع edge أو تدعى أحيانا أقواس arcs يمكن أن تكون موجهة أي مزودة باتجاه أو بدون اتجاه. التمثيل لهذا المخطط يكون على الورق بمجموعة نقاط تمثل الرؤوس متصلة بخطوط هي حروف المخطط. |
| lexicalization | ara: نظرية المخططات |
| Aragonese | |
| has gloss | arg: A Tioría de grafos ye una branca das matematicas y a informatica, que estudea as propiedaz dos grafos. En iste contesto, os grafos son conchuntos d'ochetos clamatos nodos (u bertizes) coneutatos por linias ditas ariestas (u arcos) que pueden tener asinnata una endrezera u direzión. |
| lexicalization | arg: Teoría de grafos |
| Bavarian | |
| lexicalization | bar: Graphentheorie |
| Bengali | |
| has gloss | ben: গণিতে এবং কম্পিউটার বিজ্ঞানে গ্রাফ তত্ত্ব (ইংরেজি ভাষায়: Graph Theory) এমন একটি বিষয় যা গ্রাফ সম্পর্কিত বিষয়াদি আলোচনা করে। "গ্রাফ" হচ্ছে কতগুলো ভার্টেক্স বা শীর্ষবিন্দুর সমষ্টি এবং কতগুলো এজ বা রেখার সমষ্টি যারা বিভিন্ন ভার্টেক্সের মধ্যে সংযোগ স্থাপন করে। গ্রাফ দিকঅনির্দেশিত বা অদিক হতে পারে যার অর্থ হচ্ছে দুটি ভার্টেক্সের সংযোজক রেখার কোন দিক নেই। দিকসম্বলিত বা সদিক গ্রাফের এজগুলোর নির্দিষ্ট দিক রয়েছে। বিস্তারিত সংজ্ঞার জন্য দেখুন গ্রাফ (গণিত)। |
| lexicalization | ben: গ্রাফ তত্ত্ব |
| Bosnian | |
| has gloss | bos: Teorija grafikona proučava osobine grafikona. Grafikon je skup objekata, tačnije čvorova, povezanih lukovima koji se mogu usmjeriti. Grafikon je osmišljeni skup čvorova spojenih linijama. |
| lexicalization | bos: Teorija grafikona |
| lexicalization | bos: Teorija grafova |
| Bulgarian | |
| has gloss | bul: Теорията на графите е клон от математиката, който изучава свойствата на графите. |
| lexicalization | bul: Теория на графите |
| Catalan | |
| has gloss | cat: La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs i les seves propietats. En aquest context, un graf consisteix en una col·lecció de vèrtexs (o nodes) conectats per línies anomenades arestes. |
| lexicalization | cat: teoria de grafs |
| Czech | |
| has gloss | ces: Teorie grafů zkoumá vlastnosti struktur, zvaných grafy. Ty jsou tvořeny vrcholy, které jsou vzájemně spojené hranami. Znázorňuje se obvykle jako množina bodů spojených čárami. Formálně je graf uspořádanou dvojicí množiny vrcholů V a množiny hran E: :G = \left( V, E \right) |
| lexicalization | ces: teorie grafů |
| Welsh | |
| has gloss | cym: Mewn mathemateg a gwyddoniaeth gyfrifiadurol, astudiaeth o graffiau yw damcaniaeth graffiau. Set o fertigau ynghyd â chasgliad ymylon yn cysylltu parau o fertigau yw "graff" yn y cyd-destyn hwn, ac ni dylid eu drysu gydar "graff" syn perthyn i ffwythiant. |
| lexicalization | cym: damcaniaeth graffiau |
| Danish | |
| has gloss | dan: Grafteori er studiet af grafer og problemer, der kan reduceres til grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering. Desuden er grafer af stor betydning inden for kompleksitetsteorien. |
| lexicalization | dan: Grafteori |
| German | |
| has gloss | deu: Die Graphentheorie ist ein Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht. |
| lexicalization | deu: Graphentheorie |
| Modern Greek (1453-) | |
| has gloss | ell: Η θεωρία γράφων είναι κλάδος των Διακριτών μαθηματικών, με εφαρμογές στην Πληροφορική, τη Μηχανική, τη Χημεία και την Κοινωνιολογία. Αν και οι απαρχές της θεωρίας θεμελιώθηκαν κατά τον 18ο αι., αναπτύχθηκε μεταπολεμικά ως ιδιαίτερος κλάδος των Εφαρμοσμένων Μαθηματικών . Στα διακριτά μαθηματικά οι όροι θεωρία γραφημάτων και θεωρία γράφων χρησιμοποιούνται εναλλακτικά. Προτιμάται ο όρος γράφος, για ορισμένες αναγκαίες διαφοροποιήσεις, όπως για παράδειγμα το γράφημα συνάρτησης. Ανάμεσα στους ποικίλους ορισμούς που απαντώνται ένας σχετικά πλήρης ορίζει πως η θεωρία γράφων είναι η μελέτη των γράφων (γραφημάτων) και των σχέσεών τους και χρησιμοποιείται ευρύτατα στη θεωρία δικτύων. Οι μαθηματικοί υπολογισμοί των γράφων στηρίζονται σε αλγόριθμους. Όσον αφορά στα δίκτυα, το διάγραμμα ενός δικτύου είναι ένας απλός κατευθυνόμενος γράφος (γράφημα), υπολογισμένος με τον κατάλληλο αλγόριθμο . |
| lexicalization | ell: Θεωρία γράφων |
| Esperanto | |
| has gloss | epo: Grafeteorio estas branĉo de matematiko, kiu okupiĝas pri grafeoj. La ĉefnocio de la teorio, grafeo, difineblas kiel aro de verticoj (punktoj) kaj aro de eĝoj (linieroj), kiuj ligas kelkajn parojn de verticoj. Ekzemplo de grafeo estas reto de metroo, kie la aro de la stacioj respondas al la verticoj kaj la aro de la linieroj (inter po du stacioj) al la eĝoj de grafeo. |
| lexicalization | epo: Grafeteorio |
| Estonian | |
| has gloss | est: Graafiteooria on matemaatika haru, mille uurimisobjektiks on graaf. See on defineeritud kui moodustis mittetühjast hulgast V ja selle hulga elemendipaaridest E, G=(V, E), mida naabertippudeks nimetatakse. |
| lexicalization | est: Graafiteooria |
| Basque | |
| has gloss | eus: Matematikan, grafo bat objektu multzo bat da, puntu edo erpin bitartez irudikatzen dena, objektu hauek lotzen dituzten lokarri edo ertzekin batera. Praktikan, grafoak errepide sareak, ekoizpen prozesu bateko uneak eta aldiak, pertsonen arteko harremanak eta abar irudikatu eta aztertzeko erabiltzen dira. Helburu praktiko horietarako, grafo teoriaren lagungarri den sare teoria garatzen da. Zentzu hertsian, grafo teoria terminoa grafoa matematika puruaren aztergai gisa hartzen denean erabiltzen da. |
| lexicalization | eus: grafo teoria |
| lexicalization | eus: Grafo-teoria |
| Persian | |
| has gloss | fas: نظریه گراف شاخهای از ریاضیات است که دربارهٔ گراف ها بحث میکند. به صورت شهودی، گراف نموداری است، شامل تعدادی رأس، که با یالهایی به هم وصل شدهاند. |
| lexicalization | fas: نظریه گراف |
| Finnish | |
| has gloss | fin: Graafiteoria eli Verkkoteoria tutkii graafien eli verkkojen ominaisuuksia. |
| lexicalization | fin: Graafiteoria |
| French | |
| has gloss | fra: La théorie des graphes est une matière aujourdhui étudiée et développée tant du point de vue de linformatique (algorithmique, Base de données, réseau...) que des mathématiques (optimisation combinatoire, probabilité, algèbre...). Les méthodes développées pour étudier les objets de cette théorie (et leurs interactions) ont de nombreuses applications dans tous les domaines liés à la notion de réseau (réseau social, réseau informatique, Télécom...) et dans bien dautres domaines (e.g. génétique) tant le concept de graphe, à peu près équivalent à celui de relation binaire (à ne pas confondre donc avec graphe dune fonction), est général. De grands théorèmes difficiles, comme le Théorème des quatre couleurs et le Théorème des graphes parfaits, ont contribué à asseoir cette matière auprès des mathématiciens, et les questions quelle laisse ouvertes, comme la Conjecture dHadwiger, en font une branche vivace des Mathématiques discrètes. |
| lexicalization | fra: Theorie des graphes |
| lexicalization | fra: théorie des graphes |
| Hebrew | |
| has gloss | heb: תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים. גרפים יכולים לייצג מבנים מופשטים בתחומים רבים ומגוונים, ולכן אלגוריתמים לטיפול בגרפים הם נושא מרכזי במדעי המחשב. דוגמה לשימוש בתורת הגרפים, בתחום שאינו מתמטי לכאורה, היא ניתוח מערכות חברתיות הנעשה במסגרת חקר רשתות חברתיות. בפשטות, גרף מייצג קבוצת אובייקטים וקשרים ביניהם. |
| lexicalization | heb: תורת הגרפים |
| Hungarian | |
| has gloss | hun: A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága. Kialakításához jelentős mértékben hozzájárultak a magyar kombinatorikai iskola tagjai: Kőnig Dénes, Erdős Pál, Gallai Tibor, Rényi Alfréd, Lovász László, Pósa Lajos. |
| lexicalization | hun: Gráfelmélet |
| Indonesian | |
| has gloss | ind: Pendahuluan Di matematika dan ilmu komputer, teori graf adalah cabang ilmu yang mempelajari sifat-sifat graf. Secara informal, suatu graf adalah himpunan benda-benda yang disebut verteks (atau node) yang terhubung oleh edge-edge (atau arc). Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-garis (melambangkan edge). |
| lexicalization | ind: teori graf |
| Icelandic | |
| has gloss | isl: Í stærðfræði og tölvunarfræði kallast netafræði (áður nefnt graffræði eftir enska heitinu graph theory) það þegar lögð er stund á net. |
| lexicalization | isl: Netafræði |
| Italian | |
| has gloss | ita: In termini informali, per grafo si intende una struttura costituita da: * oggetti semplici, detti vertici (vertices) o nodi (nodes), * collegamenti tra i vertici. I collegamenti possono essere: ** orientati, e in questo caso sono detti archi (arcs), e il grafo è detto orientato ** non orientati, e in questo caso sono detti spigoli (edges), e il grafo è detto non orientato ** eventualmente dati associati a nodi e/o collegamenti |
| lexicalization | ita: teoria dei grafi |
| Japanese | |
| has gloss | jpn: グラフ理論（グラフりろん、Graph theory）は、数学の一分野。ノード（節点・頂点、英語：node）の集合とエッジ（枝・辺、英語：edge）の集合で構成されるグラフの性質について研究する学問である。なお「エッジ」をリンク（英語：link）という場合もある。 |
| lexicalization | jpn: グラフ理論 |
| Korean | |
| has gloss | kor: 그래프 이론은 그래프의 특성을 연구하는 수학과 컴퓨터 과학의 한 분야로, 특정 집단내 대상들 간의 관계를 그래프로 나타낸 수학적 구조이다. 여기서의 그래프는 노드(nodes)와 두 노드를 연결하는 선(edge)으로 구성되어 있다. 이러한 그래프 가운데 방향이 없는(undirected) 그래프는 노드들 간에 차이가 없음을 의미하며, 방향이 있는(directed) 그래프 역시 존재한다. 그래프 이론에서의 그래프와 다른 일반 수학적인 그래프와 혼동하지 말아야 한다. |
| lexicalization | kor: 그래프 이론 |
| lexicalization | kor: 그래프이론 |
| Lithuanian | |
| has gloss | lit: Grafų teorija – matematikos sritis, nagrinėjanti grafus. Grafas yra sudarytas iš lankais (briaunomis) sujungtų viršūnių. |
| lexicalization | lit: Grafų teorija |
| Macedonian | |
| lexicalization | mkd: Теорија на графите |
| Maltese | |
| has gloss | mlt: Fil-matematika it-terminu graf (li mgħandniex inħalltuh ma grafiku ta funzjoni) ifisser oġġett li jiġġeneralizza l-kunċett ta relazzjoni binarja u ta poliedru. Dan l-oġġett li niddeskrivu hawn hu utli ħafna fil-mudellar ta bosta problemi fil-"ħajja ta kuljum" (jiġifieri li niltaqgħu magħhom barra l-matematika, bħal dawk li għandhom x’jaqsmu ma l-idea ta'xibka fl-informatika, xjenzi soċjali, problemi tat-traffiku u oħrajn). |
| lexicalization | mlt: teorija tal-grafi |
| Mongolian | |
| has gloss | mon: Графын онол нь орой болон тал （мөчир）-уудын олонлогоос тогтох Граф гэх зүйлийн мөн чанарыг судалдаг математикийн нэг салбар ухаан юм. |
| lexicalization | mon: Графын онол |
| Malay (macrolanguage) | |
| has gloss | msa: Dalam matematik dan sains komputer, teori graf merupakan kajian tentang graf; struktur matematik yang digunakan untuk memodelkan hubungan antara objek-objek di dalam sesuatu koleksi. "Graf" dalam konteks ini dirujuk sebagai satu koleksi puncak atau nod dan koleksi sisi yang menghubungkan pasangan puncak. Jangan terkeliru kajian graf dalam teori graf dengan "fungsi-fungsi graf" dan jenis-jenis graf yang lain. |
| lexicalization | msa: teori graf |
| Dutch | |
| has gloss | nld: De grafentheorie is een tak van wiskunde die de eigenschappen van grafen bestudeert. |
| lexicalization | nld: Grafentheorie |
| Norwegian Nynorsk | |
| has gloss | nno: Grafteori er den greina av matematikk der ein studerer eigenskapane til grafar. Ein graf består av ei mengd hjørne eller nodar, og ei mengd kantar, der kvar kant bind saman to hjørne. På figuren er eit døme på ein graf med fem nodar og ti kantar. |
| lexicalization | nno: Grafteori |
| Norwegian | |
| has gloss | nor: Grafteori er en gren i matematikk og informatikk der man studerer egenskapene til grafer. Grafer er matematiske strukturer som brukes til å lage modeller for parvise relasjoner mellom objekter. I informatikken regnes graf som en abstrakt datastruktur, en teoretisk struktur som kan implementeres på ulike måter. Studier av algoritmer som behandler grafer er en viktig disiplin med mange praktiske anvendelser, i dag er dette i stor grad knyttet mot moderne datateknikk, men slike algoritmer var også utviklet før den digitale tidsalderen. Grafer og behandling av grafer er viktige verktøy i mange hverdagslige problemstillinger som f.eks. ruteplanlegging, datanettverk og design av mikrobrikker. |
| lexicalization | nor: Grafteori |
| Polish | |
| has gloss | pol: Teoria grafów dział w matematyce i informatyce zajmujący się badaniem własności grafów. Informatyka rozwija także algorytmy wyznaczające pewne właściwości grafów. Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór nie związanych z grafami. |
| lexicalization | pol: Teoria grafów |
| Portuguese | |
| has gloss | por: A Teoria dos Grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. |
| lexicalization | por: Teoria dos Grafos |
| Moldavian | |
| has gloss | ron: În matematică şi informatică, teoria grafurilor studiază proprietăţile grafurilor. Un graf este o mulţime de obiecte (numite noduri) legate între ele printr-o mulţime de muchii cărora le pot fi atribuite direcţii (în acest caz, se spune că graful este orientat). Vizual, un graf poate fi reprezentat ca o mulţime de puncte legate între ele prin linii (de obicei curbe). |
| lexicalization | ron: Teoria grafurilor |
| Russian | |
| has gloss | rus: Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая пара множеств G=(V,E), где V есть подмножество любого счётного множества, а E — подмножество V×V. |
| lexicalization | rus: Теория графов |
| Slovak | |
| has gloss | slk: Teória grafov je časť diskrétnej matematiky, ktorá skúma vlastnosti grafov. |
| lexicalization | slk: Teória grafov |
| Slovenian | |
| has gloss | slv: Teoríja gráfov je veja matematike in računalništva, ki raziskuje lastnosti grafov. Graf je najpreprosteje rečeno množica objektov, reči, ki se imenujejo točke (vozlišča, vozli) in so povezane s povezavami (robovi, vejami). |
| lexicalization | slv: Teorija grafov |
| Castilian | |
| has gloss | spa: En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas). |
| lexicalization | spa: Teoria de grafos |
| lexicalization | spa: teoría de grafos |
| Serbian | |
| has gloss | srp: Теорија графова је област математике, веома заступљена и у информатици, чија је област истраживање особина графова. Неформално говорећи, графови су састављени од тачака, односно чворова (врхова), и линија међу њима, односно грана. |
| lexicalization | srp: Теорија графова |
| Swedish | |
| has gloss | swe: Grafteori är det område inom matematiken som undersöker egenskaper hos grafer. En graf är en mängd punkter, kallade noder eller hörn, sammanbundna med linjer, kallade bågar eller kanter. Anledningen till att man valt orden noder och bågar eller kanter och hörn istället för punkter och linjer är att kanter och hörn saknar de vanliga euklidiska egenskaperna för punkter och linjer. Man kan lägga flera punkter på samma linje, men en kant kan bara gå mellan max två hörn. Kanten kan dessutom gå tillbaka till samma hörn. Den kallas då loop. Antalet kantändar som ansluter till samma hörn kallas hörnets grad. Det är möjligt att flera kanter går mellan samma par av hörn. Det kallas multipla kanter. |
| lexicalization | swe: grafteori |
| Tagalog | |
| has gloss | tgl: Sa matematika at agham pangkompyuter, ang teoriyang talangguhit (Ingles: graph theory) ay ang pag-aaral ng mga talangguhit (graph): mga istruktura na ginagamit sa paggawa ng modelo ng mga relasyong pangmagkapares sa pagitan ng mga bagay na nasa isang koleksiyon. Ang talangguhit sa kontekstong ito ay tumutungkol sa isang koleksiyon ng mga taluktok at isang koleksiyon ng mga dulo na nagkokonekta sa pares ng taluktok. Ang grap ay puwedeng walang-direksyon (undirected) o walang patutunguhan, ibig sabihin hindi pinag-iiba ang dalawang taluktok na kaugnay ng isang dulo. Puwede rin itong maging may patutunguhan (directed), na ang ibig sabihin ay may direksiyon ang gilid nito mula sa isang vertex patungo sa isa pa. Tingnan ang talangguhit (matematika) para sa ibang mas detalyadong kahulugan at ibang uri ng grap na kadalasang pinag-aaralan. Hindi dapat ipagkamali ang mga grap na pinag-aaralan sa teoriyang talangguhit sa mga pampunksyong talangguhit o mga talangguhit na may-tungkulin (graphs of functions) at iba pang klase ng grap. |
| lexicalization | tgl: teoriyang talangguhit |
| Thai | |
| has gloss | tha: ทฤษฎีกราฟ เป็นหนึ่งในสาขาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ ที่ศึกษาถึงคุณสมบัติต่าง ๆ ของกราฟ |
| lexicalization | tha: ทฤษฎีกราฟ |
| Turkish | |
| has gloss | tur: Çizge kuramı (İng: Graph theory), çizgeleri yani grafları inceleyen matematik dalıdır. Çizge uçlar ve bu uçları birbirine bağlayan kenarlardan oluşan bir tür ağ yapısıdır. |
| lexicalization | tur: Çizge Kuramı |
| Ukrainian | |
| has gloss | ukr: Теорія графів — розділ математики, що вивчає властивості графів. Останні спрощено можна розглядати як сукупність точок (вершини) сполучених лініями (ребрами). Визначення графу є настільки загальним, що цим терміном можна описувати безліч подій та обєктів повсякденного життя. Високий рівень абстракції та узагальнення дозволяє використовувати типові алгоритми теорії графів для вирішення зовнішньо несхожих задач у транспортних і компютерних мережах, будівельному проектуванні, молекулярному моделюванні тощо. |
| lexicalization | ukr: Теорія графів |
| Urdu | |
| has gloss | urd: ریاضیات اور شمارندی سائنس میں، نظریہ مخطط مطالعہ ہے مخططوں کا: اس تناظر میں مخطط سے مراد اقمات یا کونوں کا مجموعہ اور کناروں کا مجموعہ ہے جو اقمات کے جوڑے کو آپس میں ملاتے ہیں۔ ایک مخطط چاہے "لاسمتی" ہو، مطلب کہ کنارے سے جڑنے والی دو سمتوں کے درمیان کوئی تمیز نہیں، یا پھر کنارہ کی "سمتی" بھی ہو سکتی ہے ایک قمہ سے دوسرے کی طرف؛ دیکھو مخطط تفصیلی تعاریف اور مخطط کی متنوع اقسام کے لیے جو عام طور پر پرکھے جاتے ہیں۔ نظریہ مخطط میں مطالعہ کیا جانے والے مخططوں کو دالہ کے مخطط یا دوسرے مخطط سے گُڈ مُڈ مت کرو۔ |
| lexicalization | urd: نظریۂ مخطط |
| lexicalization | urd: نگاری نظریہ |
| Vietnamese | |
| has gloss | vie: Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị. Một cách không chính thức, đồ thị là một tập các đối tượng được gọi là các đỉnh (hoặc nút) nối với nhau bởi các cạnh (hoặc cung). Cạnh có thể có hướng hoặc vô hướng. Đồ thị thường được vẽ dưới dạng một tập các điểm (các đỉnh nối với nhau bẳng các đoạn thẳng (các cạnh). |
| lexicalization | vie: lý thuyết đồ thị |
| Chinese | |
| has gloss | zho: 图论（）是数学的一个分支，它以图（）为研究对象，研究顶点（）和边（，又称）组成的图形的数学理论和方法。 |
| lexicalization | zho: 图论 |
Lexvo © 2008-2024 Gerard de Melo. Contact Legal Information / Imprint
