e/Vertex(graph theory)

New Query

Information
has glosseng: :For other uses, see vertex. In graph theory, a vertex (plural vertices) or node is the fundamental unit out of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices). From the point of view of graph theory, vertices are treated as featureless and indivisible objects, although they may have additional structure depending on the application from which the graph arises; for instance, a semantic network is a graph in which the vertices represent concepts or classes of objects.
lexicalizationeng: Vertex(graph theory)
lexicalizationeng: vertex
instance ofc/Graph theory objects
Meaning
Arabic
has glossara: من أجل استخدامات أخرى راجع رأس في نظرية المخططات، الرأس جمعها رؤوس (vertices) أو عقدة (node) هي الوحدة الرئيسية في بناء المخططات. يتكون المخطط الغير موجه من مجموعة من الرؤوس ومجموعة من الأضلاع التي تربط بينها. بينما يكون المخطط الموجه من عدد من الرؤوس مع عدد من الأقواس (التي تربط ثنائيات مرتبة من الرؤوس). يقال عن أي رأسين يشكلان ضلع في المخطط على أنهما نقطتي نهاية لهذا الضلع، ويقال عن الضلع أنه مرتبط بالرأسين. يقال عن رأس w أنه مجاور لرأس آخر v في مخطط ما إذا احتوى المخطط ضلعاً (v,w) تصل بينهما. يعرف جوار الرأس v على أنه المخطط الفرعي من المخطط الكلي الذي يتشكل من جميع الر المجاور للرأس v.
lexicalizationara: رأس
Esperanto
has glossepo: En grafeteorio, vertico estas la fundamenta unuo el kiuj grafeoj estas formitaj: sendirekta grafeo konsistas el aro de verticoj kaj aro de lateroj (neordigitaj paroj de verticoj), kaj orientita grafeo konsistas el aro de verticoj kaj aro de arkoj (ordigitaj duopoj de verticoj). De vidpunkto de grafeteorio, vertico estas traktata kiel senpropraĵa kaj nedividebla objekto.
lexicalizationepo: Vertico
Persian
has glossfas: ‫در نظریه گراف‫، ‫رأس و یا گره یکی از واحدهای بنیانی گراف می‌باشد که گراف از این واحدها تشکیل می‌شود.‫
lexicalizationfas: رأس
Italian
has glossita: Nella teoria dei grafi, un vertice o nodo è lunità fondamentale di cui i grafi sono costituiti: un grafo consiste in un insieme di vertici e di archi (coppie di vertici, ordinate se diretto, non ordinate altrimenti). Dal punto di vista della teoria dei grafi, i vertici sono trattati come oggetti senza caratteristiche e indivisibili, sebbene ulteriori strutture relative allapplicazione possano essere aggiunte. Ad esempio, una rete semantica è un grafo i cui vertici rappresentano concetti o classi di oggetti.
lexicalizationita: Vertice
Norwegian
has glossnor: :Se også: Node I grafteorien er en Nod (eng. vertex) er en fundamentale brikke i hvordan grafer tegnes: en udirekte graf inneholder et sett med noder og et sett med kanter, mens en direkte graf inneholder er sett med noder og et sett med halvsirkler (ordnede par av noder).
lexicalizationnor: nod
Polish
has glosspol: Wierzchołek izolowany grafu to wierzchołek stopnia 0, to znaczy wierzchołek nie będący końcem żadnej krawędzi grafu. Jedynym grafem spójnym zawierającym wierzchołek izolowany jest K1.
lexicalizationpol: Wierzchołek izolowany
Castilian
has glossspa: En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos. Un grafo no dirigido está formado por un conjunto de vértices y un conjunto de aristas (pares no ordenados de vértices), mientras que un grafo dirigido está compuesto por un conjunto de vértices y un conjunto de arcos (pares ordenados de vértices). En este contexto, los vértices son tratados como objetos indivisibles y sin propiedades, aunque puedan tener una estructura adicional dependiendo de la aplicación por la cual se usa el grafo; por ejemplo, una red semántica es un grafo en donde los vértices representan conceptos o clases de objetos.
lexicalizationspa: Vertice
lexicalizationspa: Vértice
Swedish
has glossswe: En nod (eng. vertex) brukar i grafer markeras med en "prick". I en graf beskrivande städer och vägförbindelser mellan dessa skulle noderna representera städer, och vägarna representera bågar (eng. edge).
lexicalizationswe: Nod, Grafteori
lexicalizationswe: nod
Media
media:img6n-graf.svg
media:imgComplete graph K1.svg

Query

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


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