Your data matches 4 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000398: Binary trees ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[.,.]
=> 0
[.,[.,.]]
=> 1
[[.,.],.]
=> 1
[.,[.,[.,.]]]
=> 3
[.,[[.,.],.]]
=> 3
[[.,.],[.,.]]
=> 2
[[.,[.,.]],.]
=> 3
[[[.,.],.],.]
=> 3
[.,[.,[.,[.,.]]]]
=> 6
[.,[.,[[.,.],.]]]
=> 6
[.,[[.,.],[.,.]]]
=> 5
[.,[[.,[.,.]],.]]
=> 6
[.,[[[.,.],.],.]]
=> 6
[[.,.],[.,[.,.]]]
=> 4
[[.,.],[[.,.],.]]
=> 4
[[.,[.,.]],[.,.]]
=> 4
[[[.,.],.],[.,.]]
=> 4
[[.,[.,[.,.]]],.]
=> 6
[[.,[[.,.],.]],.]
=> 6
[[[.,.],[.,.]],.]
=> 5
[[[.,[.,.]],.],.]
=> 6
[[[[.,.],.],.],.]
=> 6
[.,[.,[.,[.,[.,.]]]]]
=> 10
[.,[.,[.,[[.,.],.]]]]
=> 10
[.,[.,[[.,.],[.,.]]]]
=> 9
[.,[.,[[.,[.,.]],.]]]
=> 10
[.,[.,[[[.,.],.],.]]]
=> 10
[.,[[.,.],[.,[.,.]]]]
=> 8
[.,[[.,.],[[.,.],.]]]
=> 8
[.,[[.,[.,.]],[.,.]]]
=> 8
[.,[[[.,.],.],[.,.]]]
=> 8
[.,[[.,[.,[.,.]]],.]]
=> 10
[.,[[.,[[.,.],.]],.]]
=> 10
[.,[[[.,.],[.,.]],.]]
=> 9
[.,[[[.,[.,.]],.],.]]
=> 10
[.,[[[[.,.],.],.],.]]
=> 10
[[.,.],[.,[.,[.,.]]]]
=> 7
[[.,.],[.,[[.,.],.]]]
=> 7
[[.,.],[[.,.],[.,.]]]
=> 6
[[.,.],[[.,[.,.]],.]]
=> 7
[[.,.],[[[.,.],.],.]]
=> 7
[[.,[.,.]],[.,[.,.]]]
=> 6
[[.,[.,.]],[[.,.],.]]
=> 6
[[[.,.],.],[.,[.,.]]]
=> 6
[[[.,.],.],[[.,.],.]]
=> 6
[[.,[.,[.,.]]],[.,.]]
=> 7
[[.,[[.,.],.]],[.,.]]
=> 7
[[[.,.],[.,.]],[.,.]]
=> 6
[[[.,[.,.]],.],[.,.]]
=> 7
[[[[.,.],.],.],[.,.]]
=> 7
Description
The sum of the depths of the vertices (or total internal path length) of a binary tree. The depth of a vertex is the number of edges to the tree's root, see Section 2.3.4.5 of [1] and [3]. This statistic is the very first entry of the OEIS, see [2]. Observe that there the term '''height''' is used instead.
Matching statistic: St000081
Mp00013: Binary trees to posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00111: Graphs complementGraphs
St000081: Graphs ⟶ ℤResult quality: 48% values known / values provided: 48%distinct values known / distinct values provided: 79%
Values
[.,.]
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
[.,[.,.]]
=> ([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 1
[[.,.],.]
=> ([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 1
[.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
[[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 5
[.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[[.,.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[[.,.],[[.,.],.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[[.,[.,.]],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[[[.,.],.],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 5
[[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 10
[.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 10
[.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 9
[.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 10
[.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 10
[.,[[.,.],[.,[.,.]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 8
[.,[[.,.],[[.,.],.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 8
[.,[[.,[.,.]],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 8
[.,[[[.,.],.],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 8
[.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 10
[.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 10
[.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 9
[.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 10
[.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 10
[[.,.],[.,[.,[.,.]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[[.,.],[.,[[.,.],.]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[[.,.],[[.,.],[.,.]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[[.,.],[[.,[.,.]],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[[.,.],[[[.,.],.],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 6
[[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 6
[[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 6
[[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 6
[[.,[.,[.,.]]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[[.,[[.,.],.]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[[[.,.],[.,.]],[.,.]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6
[[[.,[.,.]],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[[[[.,.],.],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7
[.,[.,[[.,[.,.]],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 17
[.,[.,[[.,[.,.]],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 17
[.,[.,[[[.,.],.],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 17
[.,[.,[[[.,.],.],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 17
[.,[[.,[.,.]],[[.,.],[.,.]]]]
=> ([(0,5),(1,5),(2,3),(3,6),(5,6),(6,4)],7)
=> ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 14
[.,[[[.,.],.],[[.,.],[.,.]]]]
=> ([(0,5),(1,5),(2,3),(3,6),(5,6),(6,4)],7)
=> ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 14
[.,[[[.,.],[.,.]],[.,[.,.]]]]
=> ([(0,5),(1,5),(2,3),(3,6),(5,6),(6,4)],7)
=> ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 14
[.,[[[.,.],[.,.]],[[.,.],.]]]
=> ([(0,5),(1,5),(2,3),(3,6),(5,6),(6,4)],7)
=> ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 14
[.,[[[.,[.,.]],[.,[.,.]]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 17
[.,[[[.,[.,.]],[[.,.],.]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 17
[.,[[[[.,.],.],[.,[.,.]]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 17
[.,[[[[.,.],.],[[.,.],.]],.]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 17
[[.,.],[[.,[.,.]],[.,[.,.]]]]
=> ([(0,5),(1,4),(2,3),(3,6),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[.,.],[[.,[.,.]],[[.,.],.]]]
=> ([(0,5),(1,4),(2,3),(3,6),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[.,.],[[[.,.],.],[.,[.,.]]]]
=> ([(0,5),(1,4),(2,3),(3,6),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[.,.],[[[.,.],.],[[.,.],.]]]
=> ([(0,5),(1,4),(2,3),(3,6),(4,6),(6,5)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[.,[.,.]],[.,[.,[.,[.,.]]]]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[.,[.,.]],[.,[.,[[.,.],.]]]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[.,[.,.]],[.,[[.,.],[.,.]]]]
=> ([(0,5),(1,5),(2,3),(3,6),(4,6),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[.,[.,.]],[.,[[.,[.,.]],.]]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[.,[.,.]],[.,[[[.,.],.],.]]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[.,[.,.]],[[.,.],[.,[.,.]]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[[.,[.,.]],[[.,.],[[.,.],.]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[[.,[.,.]],[[.,[.,.]],[.,.]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[[.,[.,.]],[[[.,.],.],[.,.]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[[.,[.,.]],[[.,[.,[.,.]]],.]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[.,[.,.]],[[.,[[.,.],.]],.]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[.,[.,.]],[[[.,.],[.,.]],.]]
=> ([(0,5),(1,5),(2,3),(3,6),(4,6),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[.,[.,.]],[[[.,[.,.]],.],.]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[.,[.,.]],[[[[.,.],.],.],.]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[[.,.],.],[.,[.,[.,[.,.]]]]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[[.,.],.],[.,[.,[[.,.],.]]]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[[.,.],.],[.,[[.,.],[.,.]]]]
=> ([(0,5),(1,5),(2,3),(3,6),(4,6),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[[.,.],.],[.,[[.,[.,.]],.]]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[[.,.],.],[.,[[[.,.],.],.]]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[[.,.],.],[[.,.],[.,[.,.]]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[[[.,.],.],[[.,.],[[.,.],.]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[[[.,.],.],[[.,[.,.]],[.,.]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[[[.,.],.],[[[.,.],.],[.,.]]]
=> ([(0,5),(1,3),(2,4),(3,6),(4,5),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11
[[[.,.],.],[[.,[.,[.,.]]],.]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[[.,.],.],[[.,[[.,.],.]],.]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[[.,.],.],[[[.,.],[.,.]],.]]
=> ([(0,5),(1,5),(2,3),(3,6),(4,6),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[[.,.],.],[[[.,[.,.]],.],.]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[[.,.],.],[[[[.,.],.],.],.]]
=> ([(0,5),(1,3),(2,6),(3,6),(4,2),(5,4)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 13
[[.,[.,[.,.]]],[.,[.,[.,.]]]]
=> ([(0,5),(1,4),(2,6),(3,6),(4,2),(5,3)],7)
=> ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[.,[.,[.,.]]],[.,[[.,.],.]]]
=> ([(0,5),(1,4),(2,6),(3,6),(4,2),(5,3)],7)
=> ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[.,[.,[.,.]]],[[.,.],[.,.]]]
=> ([(0,5),(1,5),(2,3),(3,4),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ? = 11
[[.,[.,[.,.]]],[[.,[.,.]],.]]
=> ([(0,5),(1,4),(2,6),(3,6),(4,2),(5,3)],7)
=> ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[.,[.,[.,.]]],[[[.,.],.],.]]
=> ([(0,5),(1,4),(2,6),(3,6),(4,2),(5,3)],7)
=> ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[[.,[[.,.],.]],[.,[.,[.,.]]]]
=> ([(0,5),(1,4),(2,6),(3,6),(4,2),(5,3)],7)
=> ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
Description
The number of edges of a graph.
Matching statistic: St000448
Mp00013: Binary trees to posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00203: Graphs coneGraphs
St000448: Graphs ⟶ ℤResult quality: 16% values known / values provided: 16%distinct values known / distinct values provided: 55%
Values
[.,.]
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 0
[.,[.,.]]
=> ([(0,1)],2)
=> ([],2)
=> ([(0,2),(1,2)],3)
=> 1
[[.,.],.]
=> ([(0,1)],2)
=> ([],2)
=> ([(0,2),(1,2)],3)
=> 1
[.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[[.,.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[.,.],[[.,.],.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[.,[.,.]],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[[.,.],.],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 9
[.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[[.,.],[.,[.,.]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[.,[[.,.],[[.,.],.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[.,[[.,[.,.]],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[.,[[[.,.],.],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 9
[.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[[.,.],[.,[.,[.,.]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[.,.],[.,[[.,.],.]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[.,.],[[.,.],[.,.]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[[.,.],[[.,[.,.]],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[.,.],[[[.,.],.],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 6
[[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 6
[[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 6
[[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 6
[[.,[.,[.,.]]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[.,[[.,.],.]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[[.,.],[.,.]],[.,.]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[[[.,[.,.]],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[[[.,.],.],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[.,[.,[.,[.,[.,[.,[.,.]]]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[.,[.,[[.,.],.]]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[.,[[.,.],[.,.]]]]]]
=> ([(0,6),(1,6),(3,4),(4,2),(5,3),(6,5)],7)
=> ([(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 20
[.,[.,[.,[.,[[.,[.,.]],.]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[.,[[[.,.],.],.]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[[.,.],[.,[.,.]]]]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[.,[[.,.],[[.,.],.]]]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[.,[[.,[.,.]],[.,.]]]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[.,[[[.,.],.],[.,.]]]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[.,[[.,[.,[.,.]]],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[[.,[[.,.],.]],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[[[.,.],[.,.]],.]]]]
=> ([(0,6),(1,6),(3,4),(4,2),(5,3),(6,5)],7)
=> ([(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 20
[.,[.,[.,[[[.,[.,.]],.],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[[[[.,.],.],.],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[.,.],[.,[.,[.,.]]]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,.],[.,[[.,.],.]]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,.],[[.,.],[.,.]]]]]
=> ([(0,6),(1,5),(2,5),(3,4),(5,6),(6,3)],7)
=> ([(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[.,.],[[.,[.,.]],.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,.],[[[.,.],.],.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,[.,.]],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[.,[.,.]],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[[.,.],.],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[[.,.],.],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[.,[.,[.,.]]],[.,.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,[[.,.],.]],[.,.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[[.,.],[.,.]],[.,.]]]]
=> ([(0,6),(1,5),(2,5),(3,4),(5,6),(6,3)],7)
=> ([(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[[.,[.,.]],.],[.,.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[[[.,.],.],.],[.,.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,[.,[.,[.,.]]]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[.,[.,[[.,.],.]]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[.,[[.,.],[.,.]]],.]]]
=> ([(0,6),(1,6),(3,4),(4,2),(5,3),(6,5)],7)
=> ([(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 20
[.,[.,[[.,[[.,[.,.]],.]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[.,[[[.,.],.],.]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[[.,.],[.,[.,.]]],.]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[[[.,.],[[.,.],.]],.]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[[[.,[.,.]],[.,.]],.]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[[[[.,.],.],[.,.]],.]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[[[.,[.,[.,.]]],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[[.,[[.,.],.]],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[[[.,.],[.,.]],.],.]]]
=> ([(0,6),(1,6),(3,4),(4,2),(5,3),(6,5)],7)
=> ([(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 20
[.,[.,[[[[.,[.,.]],.],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[[[[.,.],.],.],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[[.,.],[.,[.,[.,[.,.]]]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[[.,.],[.,[.,[[.,.],.]]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[[.,.],[.,[[.,.],[.,.]]]]]
=> ([(0,6),(1,5),(2,5),(4,6),(5,4),(6,3)],7)
=> ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 16
[.,[[.,.],[.,[[.,[.,.]],.]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[[.,.],[.,[[[.,.],.],.]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[[.,.],[[.,.],[.,[.,.]]]]]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 15
[.,[[.,.],[[.,.],[[.,.],.]]]]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 15
[.,[[.,.],[[.,[.,.]],[.,.]]]]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 15
Description
The number of pairs of vertices of a graph with distance 2. This is the coefficient of the quadratic term of the Wiener polynomial.
Matching statistic: St001646
Mp00013: Binary trees to posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00203: Graphs coneGraphs
St001646: Graphs ⟶ ℤResult quality: 16% values known / values provided: 16%distinct values known / distinct values provided: 55%
Values
[.,.]
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 0
[.,[.,.]]
=> ([(0,1)],2)
=> ([],2)
=> ([(0,2),(1,2)],3)
=> 1
[[.,.],.]
=> ([(0,1)],2)
=> ([],2)
=> ([(0,2),(1,2)],3)
=> 1
[.,[.,[.,.]]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[.,[[.,.],.]]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[[.,.],[.,.]]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[[.,[.,.]],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[[[.,.],.],.]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[.,[.,[.,[.,.]]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[.,[.,[[.,.],.]]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[.,[[.,.],[.,.]]]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[.,[[.,[.,.]],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[.,[[[.,.],.],.]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[[.,.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[.,.],[[.,.],.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[.,[.,.]],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[[.,.],.],[.,.]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[.,[.,[.,.]]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[[.,[[.,.],.]],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[[[.,.],[.,.]],.]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[[[.,[.,.]],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[[[[.,.],.],.],.]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 6
[.,[.,[.,[.,[.,.]]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[.,[.,[[.,.],.]]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[.,[[.,.],[.,.]]]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 9
[.,[.,[[.,[.,.]],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[.,[[[.,.],.],.]]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[[.,.],[.,[.,.]]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[.,[[.,.],[[.,.],.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[.,[[.,[.,.]],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[.,[[[.,.],.],[.,.]]]
=> ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
[.,[[.,[.,[.,.]]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[[.,[[.,.],.]],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[[[.,.],[.,.]],.]]
=> ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 9
[.,[[[.,[.,.]],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[.,[[[[.,.],.],.],.]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[[.,.],[.,[.,[.,.]]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[.,.],[.,[[.,.],.]]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[.,.],[[.,.],[.,.]]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[[.,.],[[.,[.,.]],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[.,.],[[[.,.],.],.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[.,[.,.]],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 6
[[.,[.,.]],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 6
[[[.,.],.],[.,[.,.]]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 6
[[[.,.],.],[[.,.],.]]
=> ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 6
[[.,[.,[.,.]]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[.,[[.,.],.]],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[[.,.],[.,.]],[.,.]]
=> ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[[[.,[.,.]],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[[[[.,.],.],.],[.,.]]
=> ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7
[.,[.,[.,[.,[.,[.,[.,.]]]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[.,[.,[[.,.],.]]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[.,[[.,.],[.,.]]]]]]
=> ([(0,6),(1,6),(3,4),(4,2),(5,3),(6,5)],7)
=> ([(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 20
[.,[.,[.,[.,[[.,[.,.]],.]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[.,[[[.,.],.],.]]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[[.,.],[.,[.,.]]]]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[.,[[.,.],[[.,.],.]]]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[.,[[.,[.,.]],[.,.]]]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[.,[[[.,.],.],[.,.]]]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[.,[[.,[.,[.,.]]],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[[.,[[.,.],.]],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[[[.,.],[.,.]],.]]]]
=> ([(0,6),(1,6),(3,4),(4,2),(5,3),(6,5)],7)
=> ([(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 20
[.,[.,[.,[[[.,[.,.]],.],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[.,[[[[.,.],.],.],.]]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[.,.],[.,[.,[.,.]]]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,.],[.,[[.,.],.]]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,.],[[.,.],[.,.]]]]]
=> ([(0,6),(1,5),(2,5),(3,4),(5,6),(6,3)],7)
=> ([(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[.,.],[[.,[.,.]],.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,.],[[[.,.],.],.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,[.,.]],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[.,[.,.]],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[[.,.],.],[.,[.,.]]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[[.,.],.],[[.,.],.]]]]
=> ([(0,4),(1,3),(3,6),(4,6),(5,2),(6,5)],7)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[.,[.,[.,.]]],[.,.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,[[.,.],.]],[.,.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[[.,.],[.,.]],[.,.]]]]
=> ([(0,6),(1,5),(2,5),(3,4),(5,6),(6,3)],7)
=> ([(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[.,[[[.,[.,.]],.],[.,.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[[[.,.],.],.],[.,.]]]]
=> ([(0,6),(1,4),(3,6),(4,3),(5,2),(6,5)],7)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[.,[.,[[.,[.,[.,[.,.]]]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[.,[.,[[.,.],.]]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[.,[[.,.],[.,.]]],.]]]
=> ([(0,6),(1,6),(3,4),(4,2),(5,3),(6,5)],7)
=> ([(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 20
[.,[.,[[.,[[.,[.,.]],.]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[.,[[[.,.],.],.]],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[[.,.],[.,[.,.]]],.]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[[[.,.],[[.,.],.]],.]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[[[.,[.,.]],[.,.]],.]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[[[[.,.],.],[.,.]],.]]]
=> ([(0,6),(1,3),(3,6),(4,2),(5,4),(6,5)],7)
=> ([(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 19
[.,[.,[[[.,[.,[.,.]]],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[[.,[[.,.],.]],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[[[.,.],[.,.]],.],.]]]
=> ([(0,6),(1,6),(3,4),(4,2),(5,3),(6,5)],7)
=> ([(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 20
[.,[.,[[[[.,[.,.]],.],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[.,[[[[[.,.],.],.],.],.]]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([],7)
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 21
[.,[[.,.],[.,[.,[.,[.,.]]]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[[.,.],[.,[.,[[.,.],.]]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[[.,.],[.,[[.,.],[.,.]]]]]
=> ([(0,6),(1,5),(2,5),(4,6),(5,4),(6,3)],7)
=> ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 16
[.,[[.,.],[.,[[.,[.,.]],.]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[[.,.],[.,[[[.,.],.],.]]]]
=> ([(0,6),(1,5),(2,6),(4,2),(5,4),(6,3)],7)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[.,[[.,.],[[.,.],[.,[.,.]]]]]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 15
[.,[[.,.],[[.,.],[[.,.],.]]]]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 15
[.,[[.,.],[[.,[.,.]],[.,.]]]]
=> ([(0,6),(1,5),(2,3),(3,6),(5,4),(6,5)],7)
=> ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 15
Description
The number of edges that can be added without increasing the maximal degree of a graph. This statistic is (except for the degenerate case of two vertices) maximized by the star-graph on $n$ vertices, which has maximal degree $n-1$ and therefore has statistic $\binom{n-1}{2}$.