In SEO terms...
Is it best to put the scheme on the parent containing all the links?
Consider the following code snippet adapted from the page source of habd.as:
When there are multiple navigations as shown above, use of SiteNavigationElement to group navigation items affords the use of name
such that the grouping itself may be labeled. Labels for individual items within the groups can be obtained using the content of the links themselves.
Therefore, your first example is more correct despite assertions to the contrary.