{"entities":{"Q7361796":{"pageid":31520927,"ns":120,"title":"Item:Q7361796","lastrevid":105423860,"modified":"2026-10-08T13:45:47Z","type":"item","id":"Q7361796","labels":{"en":{"language":"en","value":"Graph Theory"}},"descriptions":{"en":{"language":"en","value":"AFP entry Graph_Theory"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3857153ab92a5c091de23c72541d7b251f15c54d","datavalue":{"value":"https://isa-afp.org/entries/Graph_Theory.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361796$A11582C3-2791-4A69-ABD9-24E1576242E7","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"4b9c377da6ea8f099d820dce8871088d2eadbf73","datavalue":{"value":"Lars Noschinski","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361796$E2AD3E12-D7FD-4E43-B6A6-2AD9905F1905","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca9395ff9503c7b9ca671a5fddda80bb0b11bf66","datavalue":{"value":"This development provides a formalization of directed graphs, supporting (labelled) multi-edges and infinite graphs. A polymorphic edge type allows edges to be treated as pairs of vertices, if multi-edges are not required. Formalized properties are i.a. walks (and related concepts), connectedness and subgraphs and basic properties of isomorphisms. This formalization is used to prove characterizations of Euler Trails, Shortest Paths and Kuratowski subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361796$BBAD7A8F-4667-4D46-A0F4-06E3E504A418","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$ECFD5B10-B6BB-4E9C-9755-0B06C4A0729C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$089C734B-3929-4507-9DE2-6262E55BE014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc34853b7d5eb0a64d396568949e59bcc633dd03","datavalue":{"value":{"entity-type":"item","numeric-id":4044590,"id":"Q4044590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$E6491976-0079-42DD-BD12-2A20F94DAFC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4bd71349e4d738527755bd5724c2727b2608634","datavalue":{"value":{"time":"+2013-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361796$9751D8C6-5418-46A5-A359-27F79F8A43BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf7fac26e2a7a8617757b8c0547e10c45262545c","datavalue":{"value":{"text":"Graph Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361796$D2CBEF9C-393D-4EBC-A761-76E90CD99B75","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$AD4C5702-EF92-4A99-9B93-32695D64B9B4","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"f3718ba60fb3ca54d1e75bc16696ddd7ca207e99","datavalue":{"value":{"entity-type":"item","numeric-id":7360827,"id":"Q7360827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$646EBE59-84BA-49BC-8347-169BF1696506","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$4F8856DE-C9DF-4696-B5BF-18BA767DE4D0","rank":"normal"}],"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"48301a980b1662f5ae548ecde7e5bd7bdaec6c8d","datavalue":{"value":"28581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7361796$2704A69D-269F-4612-BDDC-2371821D8F53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ccfc2ffdb7a60cd36d8dca0a4e6d9d45f5228f3","datavalue":{"value":"3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7361796$A8797DE2-2D74-43D6-8DFD-1DC431231126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24f8ba20e8ffa07910d0666302c1f09a25449c97","datavalue":{"value":"5.0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7361796$C79AB2B0-B470-436E-8B8D-7445B473ADD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2becadfb03f0a4ea19120ee675d7cd2fe8450d8c","datavalue":{"value":"6.0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7361796$C869D6AA-917A-4376-B07A-7D90E18D07F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd53baf500a6931877eb74cf8c39e6d35302628a","datavalue":{"value":"11.0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7361796$045CCA7D-2F86-44E3-8FF7-F00557D4ED87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f5e0c6033338f59ef27e37d6877da0f26d9646","datavalue":{"value":"68.0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7361796$06C5B5A6-0295-44CC-A208-D2074B14FCA4","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a2a767ccd0e9bdc5b1b4a2069a6679f9340a857a","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$CF060A5E-75B7-44DE-AE13-9AC5983A723E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"bb05cb23794774f62a8e4aa4de610af231973a1d","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$B5AE86BC-328A-41C1-BA89-D9990D339DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecda3e6d8e971c0b93d4cf3afb41990e853f830f","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$66D0FD92-E2C7-430C-8B01-3C63ECACD69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"03281999c3208b8f3a62eaceadadf1ce834fe219","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$F0285169-20E8-43D5-A39D-92928149905B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"8dde418bf28e22fefe1976bd953eb7c8ec5b548d","datavalue":{"value":{"entity-type":"item","numeric-id":16770,"id":"Q16770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$B1634364-22A1-4C65-B35C-38E85A13A3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"be8b6d4144f81d06c2aa493ca46fc95d855d4bfe","datavalue":{"value":{"entity-type":"item","numeric-id":40362,"id":"Q40362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$68B259A1-E1D3-4730-8F4A-DF4CF28B975E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"e600fcf4c16bf9bbec6afc7a64801eb6824b335c","datavalue":{"value":{"entity-type":"item","numeric-id":40264,"id":"Q40264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$437650CA-9969-4531-B5EF-1832765C0FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"07eb0f28b45c8f9b5cf112bbf02e95717fb938ca","datavalue":{"value":{"entity-type":"item","numeric-id":25202,"id":"Q25202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$2459D21F-0AEF-4EEC-9873-6A389098C174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"144f0221487b5ba035abaca0f440960a9e47efeb","datavalue":{"value":{"entity-type":"item","numeric-id":27113,"id":"Q27113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$E7807F5F-42CF-431E-BACB-1520BD9CC973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"2ded5a481ece08049848bd1edb3f9afa21f0df2f","datavalue":{"value":{"entity-type":"item","numeric-id":16873,"id":"Q16873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$EAF0D78B-D375-4ED4-AEA5-C9DB25518EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ce995af0d54f8ab3594278c155d6ae4d6e3a6165","datavalue":{"value":{"entity-type":"item","numeric-id":16614,"id":"Q16614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$2ADED5BB-CDC1-4F29-897C-37C4CB8647E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"e3e9bb7b329ec8e71fcb8b28c9805dd4509dedab","datavalue":{"value":{"entity-type":"item","numeric-id":19731,"id":"Q19731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$FB37F329-09C2-4083-BC35-A827AD09C1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"f70e8f897325b539c702d8d7cb97dfafe554224c","datavalue":{"value":{"entity-type":"item","numeric-id":32823,"id":"Q32823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$961CCB0A-E8E3-4EF6-87A6-D8F1187B464C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"9ad8338290e864661fc95f2a66261cf7e07a407c","datavalue":{"value":{"entity-type":"item","numeric-id":32822,"id":"Q32822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$83ACD13F-2981-4502-806B-0567F6C65142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"4dfac822d106dc7f697754008c4906d0b5156921","datavalue":{"value":{"entity-type":"item","numeric-id":35396,"id":"Q35396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$A015A82C-4AB2-4E55-A584-9A551F744A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"18e15e946a9b8db60c88d8c0a9a054a3d76ac633","datavalue":{"value":{"entity-type":"item","numeric-id":14553,"id":"Q14553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$45FE8BA4-E0D2-4336-8986-437DB9F88418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"8cd467bd80e3549c5bb18d1191fcc2b25077cabe","datavalue":{"value":{"entity-type":"item","numeric-id":40962,"id":"Q40962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$6AD6B211-70E2-48B1-9730-64C9F191F94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"d598055e76e7c072cae9308bcd9069cd8e8780d2","datavalue":{"value":{"entity-type":"item","numeric-id":13169,"id":"Q13169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$56C42A34-7804-4952-900A-CA20060B6126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ac6e4b2309e3317f96b1f72a4f626411283f5bc5","datavalue":{"value":{"entity-type":"item","numeric-id":40629,"id":"Q40629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$2EB17CDB-BE3A-4941-A1D7-1AAFA3286761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"c1161e1e8de5a1bc9eb8260f27cf5114412c2b8a","datavalue":{"value":{"entity-type":"item","numeric-id":21343,"id":"Q21343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361796$1898BBB6-C81D-44F3-8D90-FBBEF0D4ED94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph Theory (AFP entry Graph Theory)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_Theory_(AFP_entry_Graph_Theory)"}}}}}