İçeriğe geç
Türkiye'nin SRO tanıtım & topluluk platformu

matching

In the mathematical discipline of graph theory, a matching or independent edge set in an undirected graph is a set of edges without common vertices. In other words, a subset of the edges is a matching if each vertex appears in at most one edge of that matching.
Finding a largest matching in a bipartite graph can be treated as a network flow problem. Finding a largest matching in a general graph is much more difficult; it can be done using Edmonds' blossom algorithm.

View More On Wikipedia.org
Şu anda sitemizde 108 Aktif Kullanıcı
Çevrimiçi üyeler
Konular 1,180
Mesajlar 4,375
Kullanıcılar 1,878
Son üye arinmert39
Geri
Üst