Open main menu
English: 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.
matching 
set of edges without common vertices
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Subclass of graph theory
Authority control
Blue pencil.svg
apareamiento (es); párosítás (hu); parekatze (eu); aparellament (ca); matching (de); acoplamento (pt); تطابق (fa); 匹配 (zh); שידוך (he); マッチング (ja); 匹配 (zh-hans); couplage (fr); matchning (sv); skojarzenie (pl); Парування (uk); koppeling (nl); 匹配 (zh-hant); accoppiamento (it); 匹配 (zh-hk); 매칭 (ko); matching (en); المطابقة (ar); párování grafu (cs); паросочетание (ru) insieme di spigoli senza vertici comuni (it); Struktur bzw. Problem in der Graphentheorie (de); set of edges without common vertices (en); gráfelméletben egy gráf olyan éleinek halmaza, melyek páronként csúcsdiszjunktak (hu); набор попарно несмежных рёбер графа (ru) Matching perfecto, Matching (es); 極大マッチング, 完全マッチング (ja); független élhalmaz (hu); maximal matchning, perfekt matchning, alternande väg, största matchning, nästan perfekt matchning, utökande väg (sv); זיווג מקסימלי, שידוך מקסימום, שידוך מקסימלי, שידוך מושלם (he); Perfekte Paarung, Alternierender Pfad, Größtes gewichtetes Matching, Paarungen in Graphen, Überdeckter Knoten, Paarung, Maximales Matching, Verbesserungsweg, Zuordnungsproblem, Matchingzahl, Augmentierender Pfad, Paarungszahl, Bipartite Matchings, Größtes Matching, Maximale Paarung, Größte gewichtete Paarung (de); 완벽 매칭, 최대 매칭 (ko); acoplamento perfeito, acoplamento máximo (pt); تطابق(گراف) (fa); Maximální párování grafu (cs); appariement (fr)

Subcategories

This category has only the following subcategory.

T

Media in category "Matching (graph theory)"

The following 52 files are in this category, out of 52 total.