| rdfs:comment
| - Hallova věta je matematické tvrzení dokázané v roce 1935 anglickým matematikem . Týká se kombinatoriky a podává nutnou a postačující podmínku pro existenci ze systému podmnožin. (cs)
- Der Heiratssatz, oder auch Satz von Hall, benannt nach Philip Hall, ist ein mathematischer Satz aus der Kombinatorik bzw. aus der Theorie der endlichen Mengen aus dem Jahre 1935. Er gilt als Ausgangspunkt der Matching-Theorie in der Graphentheorie. (de)
- In mathematics, Hall's marriage theorem, proved by Philip Hall, is a theorem with two equivalent formulations:
* The combinatorial formulation deals with a collection of finite sets. It gives a necessary and sufficient condition for being able to select a distinct element from each set.
* The graph theoretic formulation deals with a bipartite graph. It gives a necessary and sufficient condition for finding a matching that covers at least one side of the graph. (en)
- El teorema del matrimonio de Hall, o simplemente Teorema de Hall, es un teorema con dos formulaciones equivalentes:
* La formulación por matemática combinatoria trata de una colección de conjuntos finitos. Da una condición necesaria y suficiente para poder seleccionar un elemento distinto de cada conjunto.
* La formulación por teoría de grafos trata de un grafo bipartito. Da una condición necesaria y suficiente para encontrar una que cubre por lo menos un lado de la gráfica. (es)
- En mathématiques, le théorème de Hall ou lemme des mariages est un résultat combinatoire qui donne une condition nécessaire et suffisante, sur une famille d'ensembles finis, pour qu'il soit possible de choisir des éléments distincts, un par ensemble. Il a été démontré par Philip Hall et a été à l'origine de la théorie du couplage dans les graphes. (fr)
- Il teorema dei matrimoni è un risultato fondamentale della combinatoria. Tale teorema è stato dimostrato dal matematico inglese Philip Hall nel 1935 ed è noto anche come teorema dei rappresentanti distinti o come teorema di Hall. (it)
- 에서 홀 결혼 정리(Hall結婚定理, 영어: Hall marriage theorem)는 여러 유한 집합들의 집합족으로부터, 각 집합에서 서로 다른 원소를 고를 수 있는 필요충분조건에 대한 정리다. (ko)
- ホールの定理（英: Hall's theorem）または結婚定理（英: marriage theorem）は、組合せ数学の帰結の1つで、有限集合の集まりのそれぞれから別個の元を選択できる条件を与える。名称の由来は数学者の（1904年-1982年）。 (ja)
- 数学上，霍爾婚配定理（英語：Hall's marriage theorem）是菲利浦·霍爾最先證明的圖論定理，又稱霍爾定理，描述二分图中，能將一側全部頂點牽線匹配到另一側的充要條件。定理另有一個等價的組合敍述，確定一族有限集合在何種充要條件下，可自每個集合各揀選一個元素，而使所選元素兩兩互異。 (zh)
- Теорема о свадьбах (также теорема о мальчиках и девочках, теорема Холла) —утверждение о том, что в двудольном графе для любого натурального любые вершин одной из долей, где не превышает числа вершин доли, связаны по крайней мере с различными вершинами другой доли тогда и только тогда, когда граф разбивается на пары по первой доле. Доказана в 1935 году Филиппом Холлом. (ru)
- Теорема Холла (також відома як теорема про одруження)— комбінаторне твердження, що дає достатні і необхідні умови існування вибору різних елементів з деякого набору скінченних множин. Теорема названа на честь англійського математика Філіпа Холла. (uk)
- Twierdzenie o kojarzeniu małżeństw (twierdzenie Halla) – przypisywane zazwyczaj Philipowi Hallowi twierdzenie dotyczące istnienia pełnego skojarzenia grafu dwudzielnego, sformułowane w roku 1935. Jest ono często ilustrowane poprzez przedstawienie następującego problemu: Mamy dwie grupy – dziewcząt i chłopców – oraz pewną sieć znajomości, to znaczy wiemy, których chłopców z tej grupy zna każda z dziewczyn. Kiedy zachodzi sytuacja, w której każdej dziewczynie można przyporządkować jednego kandydata na męża? Tacy kandydaci nie mogą się powtarzać. (pl)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)