e/Glossary of graph theory

New Query

Information
has glosseng: Basics A graph G consists of two types of elements, namely vertices and edges. Every edge has two endpoints in the set of vertices, and is said to connect or join the two endpoints. An edge can thus be defined as a set of two vertices (or an ordered pair, in the case of a directed graph - see Section Direction).
lexicalizationeng: Glossary of graph theory
instance of(noun) an alphabetical list of technical terms in some specialized field of knowledge; usually published as an appendix to a text on that field
glossary, gloss
Meaning
Bavarian
has glossbar: Des Glossar vo da Graphntheorie enthoit a Stichwortvazeichnis und kuaze Definitionen und Omeakunga zu de wichtigsten Begriffe vo da Graphntheorie
lexicalizationbar: Glossar vo da Graphntheorie
Catalan
has glosscat: 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. La teoria de grafs té un vocabulari especialitzat molt ampli. Alguns autors utilitzen les mateixes paraules per a significats diferents i també es dóna el cas que diferents paraules es refereixen al mateix concepte. Aquest article intenta ser un resum de la utilització de tot aquest vocabulari.
lexicalizationcat: Glossari de teoria de grafs
German
has glossdeu: :Siehe auch: chromatische Zahl, pseudo-achromatische Zahl. Adjazenz :Adjazenz bezeichnet eine Beziehung zwischen Knoten oder Kanten in einem ungerichteten Graph. Zwei Knoten heißen adjazent oder benachbart, wenn sie in diesem durch eine Kante verbunden sind. Zwei Kanten heißen adjazent oder benachbart, wenn sie sich an einem Knoten berühren, das heißt diesen gemeinsam besitzen.
lexicalizationdeu: Glossar Graphentheorie
Esperanto
has glossepo: Fundamentaĵoj Grafeo G konsistas el du tipoj de eroj, nome verticoj kaj randoj. Ĉiu rando havas du finpunktojn en la aro de verticoj, kaj oni povas diri, ke randoj interkonektas aŭ kunligas tiujn du finpunktojn. La aro de randoj tial povas esti difinita kiel sub-aro de la familio de ĉiuj du-eraj aroj de verticoj. Ofte, tamen, la aro de verticoj estas konsiderata kiel aro, kaj estas incida rilato kiu atribuas ĉiun randon al la paro de verticoj kiuj estas ĝiaj finpunktoj.
lexicalizationepo: Glosaro de grafeteorio
French
has glossfra: A * Acyclique (graphe) : graphe ne contenant pas de cycle. * Adjacence (liste d) : structure de données constituée dun tableau dont le i élément correspond à la liste des voisins du i sommet. * Adjacence (matrice d) : matrice déléments a_ij} correspondant au nombre darêtes ayant pour extrémités les sommets dindices i et j. * Adjacence (relation d) : propriété de deux sommets dêtre connectés par la même arête (on parle de sommets adjacents) ou propriété de deux arêtes de présenter une extrémité commune (on parle d’arêtes adjacentes). Synonyme : relation de voisinage. * Adjoint (graphe) : synonyme de line graph. * Admittance : autre nom dune matrice laplacienne. * Aléatoire (graphe) : un graphe est aléatoire, ou non déterministe, dès que sa construction fait intervenir des probabilités. * Arbre : graphe connexe sans cycle.
lexicalizationfra: Concept en théorie des graphes
lexicalizationfra: Lexique de la theorie des graphes
lexicalizationfra: Lexique de la théorie des graphes
Hebrew
lexicalizationheb: תת גרף
lexicalizationheb: תת-גרף
Hungarian
has glosshun: Alapfogalmak Egy G gráf két különböző típusú elemből, csúcsokból és élekből áll. Minden élnek két végpontja van, melyek a csúcsok halmazából kerülnek ki, azt mondjuk, hogy az él összeköti a két végpontot. Az élek halmaza tehát definiálható az összes csúcsokból képzett kételemű halmazok részhalmazaként. Gyakran mégis úgy tekintenek az élek halmazára, mint egy halmaz amelyen értelmezve van egy illeszkedési reláció, amely egy élhez egy csúcspárt rendel, az él végpontjait.
lexicalizationhun: Gráfelméleti fogalomtár
Italian
has glossita: Un grafo G è una coppia (V, E) dove V è un insieme e E ⊆ V×V è un sottoinsieme del prodotto cartesiano di V. Gli elementi di V sono detti nodi e quelli di E sono detti archi. I nodi sono spesso chiamati anche "vertici". Gli archi sono detti anche "lati" o "spigoli"
lexicalizationita: Glossario di teoria dei grafi
Korean
has glosskor: 그래프 이론에서 사용하는 많은 용어들에 대해서 정리한다. 그래프 이론은 오랫동안 연구되어 왔고 지금도 활발하게 연구되고 있기 때문에 그래프 이론에서 사용하는 모든 용어를 일목요연하게 완벽히 정리하기는 사실상 불가능하다. 여기에 정리한 내용은 그래프 이론과 관련한 기본적인 내용만을 포함한 것이며, 자세한 내용은 관련 교과서를 참고해야 한다.
lexicalizationkor: 그래프 이론 용어사전
Russian
has glossrus: __NOTOC__ А * Автоморфизм — Изоморфизм графа с самим собой.
lexicalizationrus: Словарь терминов теории графов
Castilian
lexicalizationspa: Glosario en teoria de grafos
lexicalizationspa: Glosario en teoría de grafos
Thai
has glosstha: พื้นฐาน กราฟ G มีส่วนประกอบพื้นฐานอยู่ 2 ส่วนคือ จุดยอด และ เส้นเชื่อม เส้นเชื่อมทุกเส้นมีจุดยอดปลาย 2 จุด ซึ่งจุดยอดปลายจะเชื่อมโยงกัน
lexicalizationtha: อภิธานศัพท์ทฤษฎีกราฟ
Ukrainian
has glossukr: А * Автоморфізм — ізоморфізм графа із самим собою.
lexicalizationukr: Словник термінів теорії графів
Vietnamese
has glossvie: Lưu ý: Danh sách thuật ngữ lý thuyết đồ thị này chỉ là điểm khởi đầu cho những người mới nhập môn làm quen với một số thuật ngữ và khái niệm cơ bản. Bài này không trình bày các định nghĩa chính thức của các khái niệm và thuật ngữ này.
lexicalizationvie: Thuật ngữ lý thuyết đồ thị
Media
media:img6n-graf.png
media:img6n-graf.svg
media:imgComplete graph K5.svg
media:imgDirected cycle.svg
media:imgNonisomorphicdualgraps.png
media:imgTree graph.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint