Zusammenfassung
Es ist nicht bekannt, wer sich als Erster das folgende Problem ausgedacht hat, oder wer ihm seine menschliche Note gegeben hat. Hier ist es:
Nehmen wir an, dass in einer Gruppe von Leuten je zwei Personen immer genau einen gemeinsamen Freund haben. Dann gibt es immer einen „Politiker“, den alle zum Freund haben.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
P. Erdős, A. Rényi & V. Sós: On a problem of graph theory, Studia Sci. Math. 1 (1966), 215-235.
A. Kotzig: Regularly k -path connected graphs, Congressus Numerantium 40 (1983), 137-141.
A. Kostochka: The nonexistence of certain generalized friendship graphs, in: “Combinatorics„ (Eger, 1987), Colloq. Math. Soc. János Bolyai 52, North-Holland, Amsterdam 1988, 341-356.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ziegler, G., Aigner, M. (2010). Von Freunden und Politikern. In: Das BUCH der Beweise. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02259-3_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-02259-3_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02258-6
Online ISBN: 978-3-642-02259-3
eBook Packages: Life Science and Basic Disciplines (German Language)