c/Matching

New Query

Information
has glosseng: In the mathematical discipline of graph theory, a matching or independent edge set in a graph is a set of edges without common vertices. It may also be an entire graph consisting of edges without common vertices.
lexicalizationeng: Matching
instance ofc/Polynomial-time problems
Meaning
Czech
has glossces: Párování grafu je v teorii grafů takový podgraf grafu G, že žádné dvě hrany v tomto podgrafu nemají společný koncový vrchol. Nebo jinak: každý vrchol tohoto podgrafu má stupeň nejvýše 1.
lexicalizationces: Párování grafu
German
has glossdeu: Eine Paarung (Matching) ist in der Graphentheorie eine Teilmenge der Kanten eines Graphen, in der keine zwei Kanten einen gemeinsamen Knoten besitzen. Paarungen haben innerhalb der Graphentheorie einen weiten Anwendungsbereich.
lexicalizationdeu: Paarung
Basque
has glosseus: Grafo bateko parekatzea erpin edo puntu komunik ez duten ertzen multzo bat da, elkarren ondokoak ez diren ertzen multzo bat alegia.
lexicalizationeus: parekatze
French
has glossfra: En théorie des graphes, un appariement ou couplage dun graphe (en anglais matching) est un ensemble darêtes de ce graphe qui n'ont pas de sommets en commun.
lexicalizationfra: Appariement
Hebrew
has glossheb: בתורת הגרפים, שידוך עבור גרף הוא אוסף של קשתות מאותו הגרף, כך שאין שתי קשתות באוסף עם צומת משותף. השם "שידוך" בא מכך שאנו "משדכים" זוגות של צמתים זה לזה באופן מונוגמי: לכל צומת המשתתף בשידוך יש בן זוג אחד ויחיד. הגודל של השידוך מוגדר להיות מספר הקשתות שבו.
lexicalizationheb: שידוך
Japanese
has glossjpn: グラフ理論においてマッチングとは、グラフ中の枝集合で、互いに端点を共有しないもののこと。特に、これ以上枝を追加できないもののことを極大マッチング、枝数が最大のものを最大マッチングという。また、グラフ上の全ての頂点が、マッチング中のいずれかの枝の端点になっているとき、そのマッチングを完全マッチングという。
lexicalizationjpn: マッチング
Korean
has glosskor: 수학의 한 분야인 그래프 이론에서 매칭이란, 서로 만나지 않는 변들의 집합을 뜻한다.
lexicalizationkor: 매칭
Polish
has glosspol: Skojarzeniem grafu nazywa się nie zawierający pętli podzbiór M krawędzi grafu E taki, że żadne dwie krawędzie w M nie są sąsiednie, tj. nie spotykają się w jednym wierzchołku.
lexicalizationpol: skojarzenie
Castilian
has glossspa: En matemática discreta y en particular en la teoría de grafos, un matching o conjunto independiente de aristas (también llamado emparejamiento o apareamiento) en un grafo es un conjunto de aristas independientes, es decir, sin vértices en común.
lexicalizationspa: matching
Swedish
has glossswe: En matchning är inom matematik, specifikt grafteori, en mängd av bågar i en graf sådan att inget par av bågar har någon gemensam nod. Motsvarande begrepp med noder istället för bågar kallas för oberoende mängd.
lexicalizationswe: matchning
Media
media:imgAugmenting path.svg
media:imgMatching Beispiel Qualifikationen.png
media:imgMatching.png
media:imgMaximal-matching.svg
media:imgMaximale-paarung.png
media:imgMaximales Matching.png
media:imgMaximum-matching-labels.svg
media:imgPerfektes Matching.png

Query

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


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