单词 | petersen graph |
释义 | Petersen graphn. Mathematics. A graph having ten vertices and fifteen lines, which may be drawn as a pentagram within a pentagon, each vertex of the latter being joined by a line to the nearest vertex of the former. ΘΚΠ the world > relative properties > number > graph or diagram > [noun] > graph > showing specific relationship characteristic1881 characteristic curve1881 time curve1883 luminosity curve1886 hysteresis curve1890 hysteresis loop1892 time-distance1892 solidus1901 power curve1908 log log1910 Russell diagram1922 creep curve1931 power curve1932 Hertzsprung–Russell diagram1939 Petersen graph1947 utility curve1948 tournament graph1959 offset1987 1947 Proc. Cambr. Philos. Soc. 43 460 The 5-cage is the ‘Petersen graph’. 1962 O. Ore Theory of Graphs xv. 240 The so-called Petersen graph has the form indicated in Figure 15.1.3. It is regular of degree 3 and order 10. It was first introduced by Petersen as an illustration of a graph with ρ = 3 which is not the sum of 3 subgraphs of first degree. 1976 Sci. Amer. Apr. 127/1 The other class of uncolorable trivalent maps Tait missed are all nonplanar (impossible to draw on the plane without at least one intersecting edge). The simplest example, known as the Petersen graph, is shown in the upper illustration at the right. 2001 Philippine Daily Inquirer (Nexis) 20 Oct. 11 In his lecture, Schenk examined several problems with unexpected connections to linear algebra. These include..decomposing a complete graph into Petersen graphs. This entry has been updated (OED Third Edition, December 2005; most recently modified version published online March 2022). < n.1947 |
随便看 |
|
英语词典包含1132095条英英释义在线翻译词条,基本涵盖了全部常用单词的英英翻译及用法,是英语学习的有利工具。