Zum Inhalt springen
OneKitly

Wenn drei Personen unter vieren je drei Kontakte nennen, irrt sich jemand

Veröffentlicht am 13.11.2026 · 3 Min. Lesezeit · Alltags-Rechner

Sofia Nunes

Sofia Nunes — Redakteurin Gesundheit & Wohlbefinden bei OneKitly

Ernährung · Flüssigkeitszufuhr

Anhand von 2 Quellen geprüft

Profil ansehen →
Kurz gesagt

Fragen Sie vier Personen, mit wie vielen der anderen drei sie Kontakt hatten: Die vier Antworten müssen zu einem tatsächlichen Netz passen. Die Liste 3, 3, 3, 1 tut das nicht — trafen drei Personen jeweils alle anderen, so traf auch die vierte drei Personen, nicht eine. Die Liste 3, 3, 2, 2 geht und beschreibt ein Netz mit fünf Verbindungen. Davor gibt es eine noch einfachere Probe: Die Antworten müssen sich zu einer geraden Zahl summieren, denn jeder Kontakt wird zweimal gezählt, an jedem Ende einmal. Eine Liste mit der Summe 3, etwa 1, 1, 1, ist schon deshalb unmöglich.

Werbung

Die Liste 3, 3, 3, 1 kann kein reales Netz beschreiben. 3, 3, 2, 2 kann es, mit fünf Verbindungen. Zwei zweihundert Jahre alte Regeln fangen Erhebungsfehler ab, bevor jede Analyse beginnt.

Die Handschlagregel und was sie fängt

Jede Verbindung hat zwei Enden, die Antworten summieren sich also stets zum Doppelten der Verbindungszahl und können nie ungerade sein. Daraus folgt, dass die Anzahl der Personen mit ungerader Kontaktzahl selbst immer gerade ist — eine Aussage, die nach Salontrick klingt und tatsächlich das Erste ist, was eine Netzwerkanalystin prüft. Bei der Kontaktverfolgung heißt eine ungerade Summe, dass mindestens eine Antwort fehlt oder falsch ist, und sie sagt es, bevor irgendetwas modelliert wurde. Billige Konsistenzprüfungen auf den Rohantworten sind mehr wert als raffinierte auf den Schlussfolgerungen.

Der zweite Test und warum er einen Rechner braucht

Eine gerade Summe ist notwendig und nicht hinreichend: 3, 3, 3, 1 ergibt zehn und bleibt unmöglich. Das Havel-Hakimi-Verfahren entscheidet es, indem es die größte Zahl nimmt, sie mit den nächstgrößten verbindet und mit dem Rest von vorn beginnt; wird ein Grad je negativ, existiert kein Netz. Für vier Personen dauert das von Hand eine Minute, für vierhundert braucht es eine Maschine — darum steckt die Prüfung in der Erhebungssoftware statt bei der Analystin. Sie liefert nebenbei die Verbindungszahl, die erste Zahl, die jeder Bericht braucht.

Vier Antworten, vier Urteile
AntwortenMöglich?Warum
1, 1, 1NeinSumme ungerade
3, 3, 3, 1NeinNiemand kann bei eins bleiben
3, 3, 2, 2JaFünf Verbindungen
4, 3, 3, 2, 2JaSieben Verbindungen
Gradfolge-Validierer (Graph)Kann eine Liste von Knotengraden tatsächlich durch einen einfachen Graphen realisiert werden? Gib die Grade ein, und der Erdős–Gallai-/Havel–Hakimi-Test entscheidet, ob die Folge graphisch ist — ein echtes Netz mit diesen Verbindungszahlen existiert — und erklärt das Urteil.Tool ausprobieren →
Werbung

Häufige Fragen

Warum kann 3, 3, 3, 1 nicht gehen?
Weil in einer Vierergruppe eine Person mit drei Kontakten alle anderen getroffen hat. Haben drei verschiedene Personen jeweils alle anderen getroffen, dann wurde die vierte von allen dreien getroffen und muss drei angeben, nicht eins. Der Widerspruch ist ohne jede Theorie sichtbar, sobald man es so formuliert, und es ist das kleinste Beispiel dafür, dass eine gerade Summe nicht genügt. Größere Gruppen verbergen dieselben Widersprüche hinter Rechnungen, die niemand im Kopf macht.
Bedeutet eine gültige Folge, dass die Daten stimmen?
Nein, nur dass sie nicht unmöglich sind. Eine Folge kann beide Tests bestehen und dennoch ein Netz beschreiben, das niemand gemeldet hat, denn mehrere verschiedene Netze teilen üblicherweise dieselbe Gradliste — 3, 3, 2, 2 passt zu mehr als einer Anordnung von fünf Verbindungen. Die Prüfung schließt Widersprüche aus, statt Wahrheit zu bestätigen: die gewöhnliche Stellung einer Validierungsregel — sie sagt, wann man innehalten und nachfragen soll, nicht wann man sich entspannen darf.

Artikel, die dich interessieren könnten

Alle Ratgeber →
ErklärungDrei zu eins heißt eine Chance von vier, nicht dreiBruchquoten zählen die Verlustwege gegen die Gewinnwege. 3/1 sind 25 %, 1/3 sind 75 % und 5/2 sind 28,57 % — der Bruch ist nie die Wahrscheinlichkeit.ErklärungDas Schubfachprinzip beweist, dass etwas existiert, ohne es zu findenZehn Gegenstände in drei Fächern erzwingen vier in einem davon. 367 Menschen erzwingen einen gemeinsamen Geburtstag. Keine der Aussagen sagt, welches Fach oder welches Paar.ErklärungEine vierstellige PIN hat 10 000 Werte, und Menschen nutzen etwa zwanzigZehn Möglichkeiten viermal hintereinander sind 10 000. Zwei Stellen mehr erreichen eine Million; Buchstaben zusätzlich zu Ziffern erreichen 1 679 616 mit denselben vier Feldern.ErklärungEine Wichtel-Auslosung scheitert in 63 % der Fälle, gleich wie groß die Gruppe istVon den 120 Arten, wie fünf Personen Namen ziehen können, geben 44 niemandem den eigenen — 36,7 %. Bei zehn Personen sind es 36,788 %, bei zwanzig 36,788 %. Der Anteil hört fast sofort auf, sich zu bewegen.ErklärungEine Dreierwette in Reihenfolge ist sechsmal schwerer als dieselben drei PferdeZehn Starter ergeben 720 mögliche Podeste in Reihenfolge und 120 ungeordnete Mengen. Der Faktor sechs ist 3 Fakultät — die Zahl der Podestmischungen.ErklärungPoker-Blattwahrscheinlichkeiten, hergeleitet statt auswendig gelerntJede Fünf-Karten-Wahrscheinlichkeit im Poker ist ein Abzählargument über 2 598 960 Blätter, und jedes passt in eine Zeile. Hier sind alle neun, mit der Probe, die sie beweist: Die Anzahlen müssen sich zu genau C(52,5) summieren.

Ähnliche Tools

Quellen

Hast du einen Fehler in diesem Artikel entdeckt?