Umkreisen einer Sammlung von Objekten in einem Baum mithilfe von xymatrix

Question

Dieser Code

\documentclass{amsart}
\usepackage[all]{xy}

\begin{document}

\[ 
\[email protected]{
\overset{1}{\bullet}& & \overset{2}{\bullet}& & \overset{3}{\bullet}& &\overset{4}{\bullet} & &
\overset{5}{\bullet} & &\overset{6}{\bullet} & &\overset{7}{\bullet} & &\overset{8}{\bullet}  \\
&   \ar@{-}[ul] \overset{}{\bullet} \ar@{-}[ur]
& & & & \ar@{-}[ul] \overset{}{\bullet} \ar@{-}[ur]  & & & & \ar@{-}[ul] \overset{}{\bullet} 
\ar@{<..>}@/^1pc/[rrrr] \ar@{-}[ur] & & & & \ar@{-}[ul] \overset{}{\bullet} \ar@{-}[ur] &  \\
& & & \ar@{-}[ull] \overset{}{\bullet} \ar@{-}[urr]
& & & & & & & & 
\ar@{-}[ull]\overset{}{\bullet}\ar@{-}[urr] & & &  \\
& & & & & & & \ar@{-}[ullll] \overset{}{\bullet} 
\ar@{-}[urrrr]& & & & & & &  \\ 
}
\] 

\end{document}

ist für den Baum

Was ich dem Diagramm aber gerne hinzufügen würde, sind die unten gezeigten Kreise:

die die beiden oberen benachbarten Eckpunkte, die beiden mit ihnen „verbundenen“ Kanten und den Eckpunkt in der darunterliegenden Ebene, der die beiden Kanten „verbindet“, einkapseln. Die Kreise können beliebig dekoriert werden, z. B. gepunktet oder gestrichelt, in beliebiger Dicke und Farbe, aber ist dies mit möglich xymatrix?

Answer 1

Ich würde dafür Wald verwenden. (BEARBEITEN: den gestrichelten Pfeil symmetrischer gemacht, danke an @Sigur für das Pingen!)

\documentclass{article}
\usepackage{forest}
\usetikzlibrary{fit}
\begin{document}
\begin{forest}
for tree={circle,fill,inner sep=2pt,outer sep=2pt,grow'=north,s sep=1cm
}
[
 [
  [,alias=A
   [,label=above:1,alias=1]
   [,label=above:2,alias=2]
  ]
  [,alias=B
   [,label=above:3,alias=3]
   [,label=above:4,alias=4]
  ]
 ]
 [
  [,alias=C
   [,label=above:5,alias=5]
   [,label=above:6,alias=6]
  ]
  [,alias=D
   [,label=above:7,alias=7]
   [,label=above:8,alias=8]
  ]
 ]
]
\node[circle,draw=cyan,inner sep=1pt,yshift=10pt,fit=(A) (1) (2)] (F1){};
\node[circle,draw=cyan,inner sep=1pt,yshift=10pt,fit=(B) (3) (4)] (F2) {};
\node[circle,draw=cyan,inner sep=1pt,yshift=10pt,fit=(C) (5) (6)] (F3) {};
\node[circle,draw=cyan,inner sep=1pt,yshift=10pt,fit=(D) (7) (8)] (F4) {};
\draw[dashed,latex-latex] (C.30) to[bend left] (D.150);
\end{forest}
\end{document}

NOTIZ: Man könnte das Ganze auch programmgesteuert zeichnen, so dass man die Zahlen 1 bis 8 usw. nicht eintippen muss. Da das hier aber kein großer Aufwand ist, lasse ich es so.