{"entities":{"Q574248":{"pageid":576015,"ns":120,"title":"Item:Q574248","lastrevid":62865858,"modified":"2026-04-11T08:48:54Z","type":"item","id":"Q574248","labels":{"en":{"language":"en","value":"A theorem on graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2557667"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q574248$DEE38F7D-72D1-456D-A4D0-CB132B347CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc467d4daf522756352b740a47b88cc1a4992af1","datavalue":{"value":{"text":"A theorem on graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q574248$161B89CF-DFE8-46F1-BD55-D52FE31649C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8feff7dc76de3365c3fe06a329d1cc903c9c7f7","datavalue":{"value":"57.0727.03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q574248$FFEA54A3-8CA3-4AE0-84DB-F2BDC51C9F50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"654da653161fc1e8af18cd53e0077be0741e8fc7","datavalue":{"value":"10.2307/1968197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q574248$8C2D207B-DDFA-41AE-B247-0E7C033BEB76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q574248$1F38AC0F-448E-457C-A6F3-AAC633CFF474","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0130902a9dcdeca58c7452ef77c67f7d7741a88","datavalue":{"value":{"time":"+1931-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q574248$47851153-91A9-4707-912D-623D76CCF605","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3ebede53f317446739fb11f95289b365d9dd201","datavalue":{"value":"Verf. betrachtet zusammenh\u00e4ngende Graphen, die sich so auf die Kugelfl\u00e4che legen lassen, da\u00df jedes der durch den Graphen bestimmten Gebiete der Kugel ein Dreieck ist, abgesehen von diesen Elementardreiecken aber in dem Graphen keine aus einer, zwei oder drei Kanten aufgebauten Kreise existieren. In einem solchen Graphen gibt es -- so lautet das Hauptergebnis (Satz I) -- einen Kreis, der durch alle Knotenpunkte hindurchgeht. Die Forderung, da\u00df au\u00dfer den Elementardreiecken keine aus drei Kanten bestehenden Kreise auftreten, ist, wie ein Beispiel zeigt, wesentlich. Der Satz ergibt sich aus dem folgenden Lemma, wenn man darin f\u00fcr \\(R\\) ein Elementardreieck, f\u00fcr das Innere von \\(R\\) die Komplement\u00e4rmenge der Dreiecksfl\u00e4che auf der Kugel nimmt. Lemma: Wenn in dem Graphen ein Kreis \\(R\\) existiert, der sich durch zwei oder drei Knotenpunkte \\(A, B\\) bzw. \\(A, B, C\\) so in zwei bzw. drei Teile \\(R_i\\) (\\(i = 1,2\\) bzw. \\(1, 2, 3\\)) zerlegen l\u00e4\u00dft, da\u00df es in einem der beiden durch \\(R\\) bestimmten Gebiete der Kugel -- es hei\u00dfe das Innere von \\(R\\) -- keine Kante des Graphen gibt, die zwei Knotenpunkte einunddesselben \\(R_1\\) (einschlie\u00dflich der Endpunkte) miteinander verbindet, so kann man in dem Graphen \\(A\\) und \\(B\\) durch einen auf und innerhalb von \\(R\\) verlaufenden Kantenzug verbinden, der jeden auf oder innerhalb von \\(R\\) gelegenen Knotenpunkt genau einmal trifft. Der Beweis verl\u00e4uft induktiv, nach der Anzahl der auf und innerhalb von \\(R\\) gelegenen Knotenpunkte, und ist elementar, erfordert aber eine Reihe von Fallunterscheidungen. -- Deformiert man den Graphen so, da\u00df der nach Satz I existierende Kreis durch alle Knotenpunkte ein regul\u00e4res Polygon wird, so erh\u00e4lt man eine besonders \u00fcbersichtliche Figur, die Verf. als Normalform des Graphen bezeichnet. Die Anzahl der M\u00f6glichkeiten, ein regul\u00e4res \\(n\\)-Eck durch Diagonalen in Dreiecke zu zerlegen, ist durch \\textit{Euler} und \\textit{Lam\u00e9} bekannt ; doch liefern nicht alle solche Teilungen des Innen- und Au\u00dfengebiets Normalformen von Graphen, und viele liefern denselben Graphen.  Durch \u00dcbergang zu der zu dem Graphen dualen Zerlegung der Ebene in Gebiete erh\u00e4lt man einen analogen Satz \u00fcber die M\u00f6glichkeit, die L\u00e4nder einer Karte -- jedes genau einmal -- auf einem geschlossenen Weg zu durchlaufen; von den L\u00e4ndern mu\u00df dabei gefordert werden, da\u00df jedes Land sowie jeder aus zwei oder drei L\u00e4ndern bestehende Bereich, falls er zusammenh\u00e4ngend ist, einfach zusammenh\u00e4ngend ist, au\u00dferdem, da\u00df in jeder Ecke genau drei L\u00e4nder zusammensto\u00dfen. Es handelt sich dabei \u00fcbrigens um einen Typ von Karten, auf den man das allgemeine Vierfarbenproblem zur\u00fcckf\u00fchren kann.","type":"string"},"datatype":"string"},"type":"statement","id":"Q574248$F9AFD798-9462-47B2-93B7-D833D92DA03B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"144a6eebf639ea543bd03fa2e7064384b1e7bf2e","datavalue":{"value":{"entity-type":"item","numeric-id":593326,"id":"Q593326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q574248$79816A42-2DD9-4DCB-89BD-46DFFB6D95AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd400425e500506b79a516484488aba822c9c17a","datavalue":{"value":"2557667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q574248$FD421BE6-EC82-47AC-93C1-0A168FEEAFEF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"301cf07763d3281015e5012777354f4716aad221","datavalue":{"value":"Q56209818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q574248$AEC1E51E-1B46-44FB-9898-30F16526102E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q574248$7E22FD1F-8760-42EB-B098-EA1702B30792","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4125f441de74cce90ae01ff9b72b60fbfe74e448","datavalue":{"value":"https://doi.org/10.2307/1968197","type":"string"},"datatype":"url"},"type":"statement","id":"Q574248$F5DC873F-A2EE-417D-ADB4-989AFCE9B879","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42abd715ee0ccc640445e46cf11dd552e06259e2","datavalue":{"value":"W4237169760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q574248$7C7786D2-980C-415E-BDC1-689FE5133004","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d31ddd2a071b5cbac90da3e8f29d3f22b0ba0eba","datavalue":{"value":{"entity-type":"item","numeric-id":6480746,"id":"Q6480746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q574248$F738FCEF-57DF-4048-9918-8DBDA61BF6A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A theorem on graphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_theorem_on_graphs."}}}}}