Czech |
has gloss | ces: 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. |
lexicalization | ces: Párování grafu |
German |
has gloss | deu: 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. |
lexicalization | deu: Paarung |
Basque |
has gloss | eus: Grafo bateko parekatzea erpin edo puntu komunik ez duten ertzen multzo bat da, elkarren ondokoak ez diren ertzen multzo bat alegia. |
lexicalization | eus: parekatze |
French |
has gloss | fra: 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. |
lexicalization | fra: Appariement |
Hebrew |
has gloss | heb: בתורת הגרפים, שידוך עבור גרף הוא אוסף של קשתות מאותו הגרף, כך שאין שתי קשתות באוסף עם צומת משותף. השם "שידוך" בא מכך שאנו "משדכים" זוגות של צמתים זה לזה באופן מונוגמי: לכל צומת המשתתף בשידוך יש בן זוג אחד ויחיד. הגודל של השידוך מוגדר להיות מספר הקשתות שבו. |
lexicalization | heb: שידוך |
Japanese |
has gloss | jpn: グラフ理論においてマッチングとは、グラフ中の枝集合で、互いに端点を共有しないもののこと。特に、これ以上枝を追加できないもののことを極大マッチング、枝数が最大のものを最大マッチングという。また、グラフ上の全ての頂点が、マッチング中のいずれかの枝の端点になっているとき、そのマッチングを完全マッチングという。 |
lexicalization | jpn: マッチング |
Korean |
has gloss | kor: 수학의 한 분야인 그래프 이론에서 매칭이란, 서로 만나지 않는 변들의 집합을 뜻한다. |
lexicalization | kor: 매칭 |
Polish |
has gloss | pol: 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. |
lexicalization | pol: skojarzenie |
Castilian |
has gloss | spa: 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. |
lexicalization | spa: matching |
Swedish |
has gloss | swe: 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. |
lexicalization | swe: matchning |