Fixed a few problems.

This commit is contained in:
starcells committed 2025-12-02 01:47:15 +08:00
1 parent fa1f46e4eb
commit 9bbb3d1a31
19 files changed
+157 -425

No files matched your search

BIN
View File
Binary file not shown.
BIN
View File
Binary file not shown.
+39 -29
View File
@@ -8,14 +8,15 @@
提供四种不同颜色的颜料给图中六个区域涂色,要求每个区域涂一种颜色,有公共边的两个区域不能涂相同的颜色,则不同的涂色方法共有()种。
<img src="./svgs/C0.svg" alt="题目" width="400">
<img src="./svgs/C0.svg" alt="题目" width="100">
#### 常规思路
首先,D、E、F三个区域有 $A_4^3 = 144$ 种涂法。\
当B、F区域同色时,有 $A_4^3 \times 2 \times 3 = 144$ 种涂法。\
当B、D、F均不同色时,有 $A_4^3 = 96$ 种涂法。\
故总方案数为 $144 + 144 + 96 = 384$ 种涂法。
首先, $D,E,F$显然无法同色,对这三个区域有 $A_4^3$ 种涂法。
当 $B,D$ 同色时,区域被分成 $\{A\},\{B,D\},\{C\},\{E\},\{F\}$四块,有 $A_4^3 \times 2 \times 3 = 144$ 种方案。
$B,F$ 同色与 $B,D$ 同色相对称,也有 $144$ 种方案。
最后, $B,D,F$ 之间均不同色时,有 $A _4 ^3 \times 2 \times 2 = 96$ 种方案。
故总方案数为 $144 + 144 + 96 = 384$ 种。
#### 基于独立集的思路
@@ -23,45 +24,54 @@
可将A~F抽象为图中的节点,用边连接具有公共边的色块对应的节点,形成图$C_1$:
<img src="./svgs/C1.svg" alt="C1" width="400">
<img src="./svgs/C1.svg" alt="C1" width="100">
考虑其独立集[^1] $C_2$:
将每个节点和与之相连的节点分离,和与之不相连的节点相连(即构建 $C_1$ 的独立集),形成图$C_2$:
<img src="./svgs/C2.svg" alt="C2" width="400">
<img src="./svgs/C2.svg" alt="C2" width="100">
此时,$C_2$中的边所连接的节点对应的,就是“一对不具有公共边的色块”,也就是一对可以被涂上同种颜色的色块。\
那么,$C_2$中的任意团[^2]都对应着“一些可以被涂上同种颜色的色块”。如果能将$C_2$完全分割为$i$个团,则原图可以被$i$种颜色涂色,也就实现了“将原图分为$i$组”的操作。
再将$m$种颜色分配给$i$个团,方案数为$A_m^i$。
此时,$C_2$ 中的边所连接的节点对应的,就是“一对不具有公共边的色块”,也就是一对可以被涂上同种颜色的色块。\
那么,对于 $C_2$ 中的任意子图,如果其任意两个顶点间都有相邻的边,该子图对应的所有色块都可以被同种颜色涂色。\
这样的子图在图论中被称为“团”。\
方便起见,本文将用团的点集表示团,如 $\{A,C,E\}$ 表示由 $A,C,E$ 三个节点组成的团
再将$m$种颜色分配给$i$个团,方案数为 $A_m^i$ 。
若将$C_2$拆分为$i$个团的方案数为$n_i$,提供的最大颜色数为$m$,总染色方案数为$N$,有:
若将 $C_2$ 拆分为$i$个团的方案数为 $n_i$ ,提供的最大颜色数为 $m$,总染色方案数为 $N$ ,有:
$$N = \sum_{i = 1}^{m}({n_i}{A_m^i})$$
$$N = \sum_{i = 1}^{m}({n_i} \times {A_m^i})$$
##### 实现
由于对任意节点,其参与形成的不同的团不会处于同一分割方式中,可递归地对图进行分割。
如,$A$ 节点可形成 $\{\{A\},\emptyset\}$,$\{\{A,C\},{(A,C)}\}$,$\{\{A,E\},(A,E)\}$,$\{\{A,F\},(A,F)\}$,$\{\{A,C,E\},\{(A,C),(A,E),(C,E)\}\}$ 几个团。\
以分割 $\{\{A\},\emptyset\}$ 为例:
如,$A$ 节点可形成 $\{A\},\{A,C\},\{A,E\},\{A,F\},\{A,C,E\}$几个团。\
以分割 $\{A\}$ 为例。此时,除$\{A\}$以外的部分形成了一张新的子图 $C_3$:
<img src="./svgs/C3_1.svg" alt = "C3_2" width=400>
<img src="./svgs/C3.svg" alt = "C3_2" width=100>
此时,除$\{\{A\},\emptyset\}$以外的部分形成了一张新的子图$C_3$
当然,对于$C_3$,同样可以继续选择节点进行分割并讨论,但这显然太复杂了。对于计算机,仅有几个节点的情况尚可以借助递归轻松完成统计;但对于人脑,这种费时费力的方法反而会增大出错的概率。
因此,对其进行优化是有必要的。
选择 $C_3$ 中的节点分类讨论,最终递归地统计每种分割方案产生的团的数量,即可得到表达式中的 $n_i$。
但在实际计算过程中,这种繁琐的递归不仅效率及其低下,也很容易出错。因此,对其进行优化是有必要的。
##### 一种优化思路
定义 $f(i,k)$ 为“将路径图[^3] $P_k$ 分割为$i$个团的方案数"。考虑到路径图的团至多有2个节点,至少有1个节点, $f(i,k) \neq 0$ 时有 $i \in [ {\lceil \frac{k}{2} \rceil},k ]$ 。
显然有 $f(k,k) = 1$ 。
若将任意两相邻节点合并为新的团,则有 $C_{k-1}^1 = k-1$ 种方案,即 $f(k-1,k) = k-1$ 。
对于一般的路径图,可以在端点处递归分割,即 $f(i,k) = f(i-1,k-1) + f(i-1,k-2)$ 。
分割时常常会遇到一类链状的图,如例题中的$C_3$。在图论中,这类图被称为路径图,含 $n$ 个节点的路径图就用 $P_n$ 表示。\
这类路径图的节点排列方式各有不同,但具有相同的结构,也就有相同的分割方式与涂色方案。
回到例题,显然$C_3$属于路径图 $P_5$ , $\{\{A\},\emptyset\}$ 本身也是一个团,因此由题有 $i \in [2,3]$,$f(2,5) = 0$ , $f(3,5) = f(2,4) + f(2,3) = 3$ 。
定义 $f(i,k)$ 为“将路径图 $P_k$ 分割为$i$个团的方案数"。考虑到路径图的团至多有2个节点,至少有1个节点, $f(i,k) \neq 0$ 时有 $i \in [ {\lceil \frac{k}{2} \rceil},k ]$ 。\
显然有 $f(k,k) = 1$ 。\
若将任意两相邻节点合并为新的团,则有 $C_{k-1}^1 = k-1$ 种方案,即 $f(k-1,k) = k-1$ 。\
$i < 3$ 且 $n < 4$时,路径图较为简单, $f(i,k)$ 的值小,可直接数出。见下表:
用相同方法处理剩下四种情况,即可得 $N = A_4^3 \times (0+0+1+1+2) + A_4^4 \times (3+2+3+3+1) = 384$
| $n$ | $f(i,n)$ |
|-|-|
|1|$f(1,1) = 1$|
|2|$f(1,2) = 1,f(2,2) = 1$|
|3|$f(1,3) = 1,f(2,3) = 2$|
[^1]: 独立集:一个图中两两不相邻的顶点所形成的集合,见《图论导论》。
[^2]: 团:图的“任意两个顶点在图中相邻”的子集,见《图论导论》。
[^3]: 路径图:链状的图,通常用$P_n$表示含$n$个节点的路径图。
对于 $ i \geq 3 $ 或 $ n \geq 4$ 的路径图,可以在端点处递归分割,即 $f(i,k) = f(i-1,k-1) + f(i-1,k-2)$ 。
回到例题,显然 $C_3$ 属于路径图 $P_5$ 。对于 $C_3$ ,$i \in [2,3]$ , $f(2,5) = 0$ , $f(3,5) = f(2,4) + f(2,3) = 1 + 2 = 3$ 。即将 $C_2$分割为3个团的方案有0个,分割为4个团的方案有3个。
用相同方法处理剩下四种情况,即可得:
$$N = A_4^3 \times (0+0+1+1+2) + A_4^4 \times (3+2+3+3+1) = 384$$
+1 -1
View File
@@ -2,5 +2,5 @@ for file in srcs/*.dot; do
dot -Tsvg "$file" -o "svgs/$(basename "${file%.dot}").svg"
done
pandoc -N -s --toc -f markdown+smart --pdf-engine=xelatex draft.md -o docs/draft.pdf
# pandoc -N -s --toc -f markdown+smart --pdf-engine=xelatex draft.md -o docs/draft.pdf
pandoc draft.md -o docs/draft.docx
+2 -2
View File
@@ -1,6 +1,6 @@
graph CA {
graph [
layout=neato,
layout=dot,
overlap=false,
splines=true,
];
@@ -19,7 +19,7 @@ graph CA {
];
A -- B,D;
B -- C,E;
C -- E;
C -- F;
D -- E,F;
E -- F;
}
+1 -1
View File
@@ -1,6 +1,6 @@
graph C2{
graph [
layout=neato,
layout=dot,
overlap=false,
splines=true,
];
+2 -1
View File
@@ -1,6 +1,7 @@
graph C3_1{
rankdir=LR
graph [
layout=neato,
layout=dot,
overlap=false,
splines=true,
];
-22
View File
@@ -1,22 +0,0 @@
graph C3_2{
graph [
layout=neato,
overlap=false,
splines=true,
];
node [
shape=circle,
style=filled,
fillcolor="grey",
width=0.4, height=0.4, fixedsize=true,
];
edge [
color="gray",
penwidth=5.5,
len=1;
];
B -- D,F;
E;
}
-22
View File
@@ -1,22 +0,0 @@
graph C3_3{
graph [
layout=neato,
overlap=false,
splines=true,
];
node [
shape=circle,
style=filled,
fillcolor="grey",
width=0.4, height=0.4, fixedsize=true,
];
edge [
color="gray",
penwidth=5.5,
len=1;
];
B -- D,F;
C -- D;
}
-22
View File
@@ -1,22 +0,0 @@
graph C3_4{
graph [
layout=neato,
overlap=false,
splines=true,
];
node [
shape=circle,
style=filled,
fillcolor="grey",
width=0.4, height=0.4, fixedsize=true,
];
edge [
color="gray",
penwidth=5.5,
len=1;
];
B -- D;
C -- D,E;
}
-21
View File
@@ -1,21 +0,0 @@
graph C3_5{
graph [
layout=neato,
overlap=false,
splines=true,
];
node [
shape=circle,
style=filled,
fillcolor="grey",
width=0.4, height=0.4, fixedsize=true,
];
edge [
color="gray",
penwidth=5.5,
len=1;
];
B -- D,F;
}
+26 -26
View File
@@ -4,86 +4,86 @@
<!-- Generated by graphviz version 12.2.1 (20241206.2353)
-->
<!-- Title: CA Pages: 1 -->
<svg width="178pt" height="169pt"
viewBox="0.00 0.00 178.16 169.20" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 165.2)">
<svg width="105pt" height="231pt"
viewBox="0.00 0.00 104.80 231.20" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 227.2)">
<title>CA</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-165.2 174.16,-165.2 174.16,4 -4,4"/>
<polygon fill="white" stroke="none" points="-4,4 -4,-227.2 100.8,-227.2 100.8,4 -4,4"/>
<!-- A -->
<g id="node1" class="node">
<title>A</title>
<ellipse fill="grey" stroke="black" cx="99.16" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="99.16" y="-9.35" font-family="Times,serif" font-size="14.00">A</text>
<ellipse fill="grey" stroke="black" cx="58.4" cy="-208.8" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="58.4" y="-203.75" font-family="Times,serif" font-size="14.00">A</text>
</g>
<!-- B -->
<g id="node2" class="node">
<title>B</title>
<ellipse fill="grey" stroke="black" cx="147.45" cy="-75.49" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="147.45" y="-70.44" font-family="Times,serif" font-size="14.00">B</text>
<ellipse fill="grey" stroke="black" cx="35.4" cy="-144" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="35.4" y="-138.95" font-family="Times,serif" font-size="14.00">B</text>
</g>
<!-- A&#45;&#45;B -->
<g id="edge1" class="edge">
<title>A&#45;&#45;B</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M108.24,-25.89C116.87,-36.81 129.78,-53.15 138.4,-64.05"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M53.63,-194.79C49.69,-184.01 44.11,-168.77 40.16,-158"/>
</g>
<!-- D -->
<g id="node3" class="node">
<title>D</title>
<ellipse fill="grey" stroke="black" cx="38.45" cy="-63.16" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="38.45" y="-58.11" font-family="Times,serif" font-size="14.00">D</text>
<ellipse fill="grey" stroke="black" cx="82.4" cy="-144" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="82.4" y="-138.95" font-family="Times,serif" font-size="14.00">D</text>
</g>
<!-- A&#45;&#45;D -->
<g id="edge2" class="edge">
<title>A&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M87.74,-23.57C76.89,-32.29 60.65,-45.33 49.82,-54.03"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M63.37,-194.79C67.49,-184.01 73.32,-168.77 77.43,-158"/>
</g>
<!-- C -->
<g id="node4" class="node">
<title>C</title>
<ellipse fill="grey" stroke="black" cx="155.76" cy="-146.8" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="155.76" y="-141.75" font-family="Times,serif" font-size="14.00">C</text>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-79.2" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-74.15" font-family="Times,serif" font-size="14.00">C</text>
</g>
<!-- B&#45;&#45;C -->
<g id="edge3" class="edge">
<title>B&#45;&#45;C</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M149.17,-90.27C150.59,-102.51 152.61,-119.81 154.04,-132.05"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M31.05,-129.99C27.44,-119.21 22.35,-103.97 18.75,-93.2"/>
</g>
<!-- E -->
<g id="node5" class="node">
<title>E</title>
<ellipse fill="grey" stroke="black" cx="86.69" cy="-124.57" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="86.69" y="-119.52" font-family="Times,serif" font-size="14.00">E</text>
<ellipse fill="grey" stroke="black" cx="61.4" cy="-79.2" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="61.4" y="-74.15" font-family="Times,serif" font-size="14.00">E</text>
</g>
<!-- B&#45;&#45;E -->
<g id="edge4" class="edge">
<title>B&#45;&#45;E</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M136.02,-84.72C125.16,-93.5 108.91,-106.62 98.07,-115.38"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M40.66,-130.29C45.17,-119.4 51.64,-103.78 56.15,-92.89"/>
</g>
<!-- D&#45;&#45;E -->
<g id="edge6" class="edge">
<title>D&#45;&#45;E</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M47.52,-74.71C56.15,-85.69 69.05,-102.11 77.66,-113.07"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M78.05,-129.99C74.44,-119.21 69.35,-103.97 65.75,-93.2"/>
</g>
<!-- F -->
<g id="node6" class="node">
<title>F</title>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-130.79" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-125.74" font-family="Times,serif" font-size="14.00">F</text>
<ellipse fill="grey" stroke="black" cx="61.4" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="61.4" y="-9.35" font-family="Times,serif" font-size="14.00">F</text>
</g>
<!-- D&#45;&#45;F -->
<g id="edge7" class="edge">
<title>D&#45;&#45;F</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M33.47,-77.17C29.34,-88.78 23.5,-105.2 19.38,-116.8"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M84.69,-129.53C86.93,-113.79 89.33,-87.08 84.4,-64.8 81.37,-51.13 74.16,-36.75 68.61,-27.06"/>
</g>
<!-- C&#45;&#45;E -->
<!-- C&#45;&#45;F -->
<g id="edge5" class="edge">
<title>C&#45;&#45;E</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M141.78,-142.3C129.8,-138.45 112.63,-132.92 100.65,-129.07"/>
<title>C&#45;&#45;F</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M22.8,-66.97C31.36,-55.54 44.54,-37.93 53.07,-26.53"/>
</g>
<!-- E&#45;&#45;F -->
<g id="edge8" class="edge">
<title>E&#45;&#45;F</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M72.06,-125.83C59.52,-126.91 41.54,-128.46 29.01,-129.54"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M61.4,-64.57C61.4,-54.04 61.4,-39.53 61.4,-29"/>
</g>
</g>
</svg>

Before

Width:  |  Height:  |  Size: 3.5 KiB

After

Width:  |  Height:  |  Size: 3.5 KiB

+23 -23
View File
@@ -4,81 +4,81 @@
<!-- Generated by graphviz version 12.2.1 (20241206.2353)
-->
<!-- Title: C2 Pages: 1 -->
<svg width="158pt" height="211pt"
viewBox="0.00 0.00 157.90 211.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 207)">
<svg width="126pt" height="166pt"
viewBox="0.00 0.00 125.80 166.40" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 162.4)">
<title>C2</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-207 153.9,-207 153.9,4 -4,4"/>
<polygon fill="white" stroke="none" points="-4,4 -4,-162.4 121.8,-162.4 121.8,4 -4,4"/>
<!-- A -->
<g id="node1" class="node">
<title>A</title>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-85.27" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-80.22" font-family="Times,serif" font-size="14.00">A</text>
<ellipse fill="grey" stroke="black" cx="35.4" cy="-144" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="35.4" y="-138.95" font-family="Times,serif" font-size="14.00">A</text>
</g>
<!-- C -->
<g id="node2" class="node">
<title>C</title>
<ellipse fill="grey" stroke="black" cx="87.66" cy="-57.83" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="87.66" y="-52.78" font-family="Times,serif" font-size="14.00">C</text>
<ellipse fill="grey" stroke="black" cx="35.4" cy="-79.2" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="35.4" y="-74.15" font-family="Times,serif" font-size="14.00">C</text>
</g>
<!-- A&#45;&#45;C -->
<g id="edge1" class="edge">
<title>A&#45;&#45;C</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M28.18,-80.11C41.28,-75.21 60.86,-67.87 73.94,-62.97"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M35.4,-129.37C35.4,-118.84 35.4,-104.33 35.4,-93.8"/>
</g>
<!-- E -->
<g id="node3" class="node">
<title>E</title>
<ellipse fill="grey" stroke="black" cx="29.64" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="29.64" y="-9.35" font-family="Times,serif" font-size="14.00">E</text>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-9.35" font-family="Times,serif" font-size="14.00">E</text>
</g>
<!-- A&#45;&#45;E -->
<g id="edge2" class="edge">
<title>A&#45;&#45;E</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M17.48,-70.93C20.13,-58.63 23.92,-41.01 26.56,-28.72"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M28.19,-131.34C22.64,-121.65 15.43,-107.27 12.4,-93.6 7.47,-71.32 9.87,-44.61 12.11,-28.87"/>
</g>
<!-- F -->
<g id="node4" class="node">
<title>F</title>
<ellipse fill="grey" stroke="black" cx="19.18" cy="-163.64" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="19.18" y="-158.59" font-family="Times,serif" font-size="14.00">F</text>
<ellipse fill="grey" stroke="black" cx="82.4" cy="-79.2" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="82.4" y="-74.15" font-family="Times,serif" font-size="14.00">F</text>
</g>
<!-- A&#45;&#45;F -->
<g id="edge3" class="edge">
<title>A&#45;&#45;F</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M15.3,-100.01C16.15,-114.02 17.43,-134.98 18.29,-148.97"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M43.8,-131.77C52.36,-120.34 65.54,-102.73 74.07,-91.33"/>
</g>
<!-- C&#45;&#45;E -->
<g id="edge7" class="edge">
<title>C&#45;&#45;E</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M75.92,-49.04C65.85,-41.51 51.42,-30.71 41.36,-23.18"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M31.05,-65.19C27.44,-54.41 22.35,-39.17 18.75,-28.4"/>
</g>
<!-- D -->
<g id="node6" class="node">
<title>D</title>
<ellipse fill="grey" stroke="black" cx="135.5" cy="-120.07" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="135.5" y="-115.02" font-family="Times,serif" font-size="14.00">D</text>
<ellipse fill="grey" stroke="black" cx="92.4" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="92.4" y="-9.35" font-family="Times,serif" font-size="14.00">D</text>
</g>
<!-- C&#45;&#45;D -->
<g id="edge6" class="edge">
<title>C&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M96.66,-69.54C105.21,-80.67 118,-97.3 126.54,-108.41"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M44.81,-67.83C55.44,-56.12 72.61,-37.2 83.16,-25.58"/>
</g>
<!-- B -->
<g id="node5" class="node">
<title>B</title>
<ellipse fill="grey" stroke="black" cx="94.86" cy="-188.6" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="94.86" y="-183.55" font-family="Times,serif" font-size="14.00">B</text>
<ellipse fill="grey" stroke="black" cx="103.4" cy="-144" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="103.4" y="-138.95" font-family="Times,serif" font-size="14.00">B</text>
</g>
<!-- B&#45;&#45;F -->
<g id="edge5" class="edge">
<title>B&#45;&#45;F</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M80.98,-184.02C67.41,-179.55 46.86,-172.77 33.23,-168.27"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M99.05,-129.99C95.44,-119.21 90.35,-103.97 86.75,-93.2"/>
</g>
<!-- B&#45;&#45;D -->
<g id="edge4" class="edge">
<title>B&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M102.31,-176.03C109.65,-163.66 120.78,-144.9 128.09,-132.56"/>
<path fill="none" stroke="gray" stroke-width="5.5" d="M105.01,-129.37C106.57,-113.72 108.31,-87.29 105.4,-64.8 103.76,-52.14 99.85,-38.09 96.75,-28.22"/>
</g>
</g>
</svg>

Before

Width:  |  Height:  |  Size: 3.3 KiB

After

Width:  |  Height:  |  Size: 3.4 KiB

+63
View File
@@ -0,0 +1,63 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 12.2.1 (20241206.2353)
-->
<!-- Title: C3_1 Pages: 1 -->
<svg width="102pt" height="131pt"
viewBox="0.00 0.00 101.60 130.80" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 126.8)">
<title>C3_1</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-126.8 97.6,-126.8 97.6,4 -4,4"/>
<!-- B -->
<g id="node1" class="node">
<title>B</title>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-84.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-79.35" font-family="Times,serif" font-size="14.00">B</text>
</g>
<!-- D -->
<g id="node2" class="node">
<title>D</title>
<ellipse fill="grey" stroke="black" cx="79.2" cy="-61.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="79.2" y="-56.35" font-family="Times,serif" font-size="14.00">D</text>
</g>
<!-- B&#45;&#45;D -->
<g id="edge1" class="edge">
<title>B&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M28.41,-79.63C39.19,-75.69 54.43,-70.11 65.2,-66.16"/>
</g>
<!-- F -->
<g id="node3" class="node">
<title>F</title>
<ellipse fill="grey" stroke="black" cx="79.2" cy="-108.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="79.2" y="-103.35" font-family="Times,serif" font-size="14.00">F</text>
</g>
<!-- B&#45;&#45;F -->
<g id="edge2" class="edge">
<title>B&#45;&#45;F</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M28.41,-89.37C39.19,-93.49 54.43,-99.32 65.2,-103.43"/>
</g>
<!-- C -->
<g id="node4" class="node">
<title>C</title>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-37.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-32.35" font-family="Times,serif" font-size="14.00">C</text>
</g>
<!-- C&#45;&#45;D -->
<g id="edge3" class="edge">
<title>C&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M28.41,-42.37C39.19,-46.49 54.43,-52.32 65.2,-56.43"/>
</g>
<!-- E -->
<g id="node5" class="node">
<title>E</title>
<ellipse fill="grey" stroke="black" cx="79.2" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="79.2" y="-9.35" font-family="Times,serif" font-size="14.00">E</text>
</g>
<!-- C&#45;&#45;E -->
<g id="edge4" class="edge">
<title>C&#45;&#45;E</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M28.41,-32.63C39.19,-28.69 54.43,-23.11 65.2,-19.16"/>
</g>
</g>
</svg>

After

Width:  |  Height:  |  Size: 2.5 KiB

-63
View File
@@ -1,63 +0,0 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 12.2.1 (20241206.2353)
-->
<!-- Title: C3_1 Pages: 1 -->
<svg width="153pt" height="297pt"
viewBox="0.00 0.00 153.36 297.14" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 293.14)">
<title>C3_1</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-293.14 149.36,-293.14 149.36,4 -4,4"/>
<!-- B -->
<g id="node1" class="node">
<title>B</title>
<ellipse fill="grey" stroke="black" cx="28.02" cy="-85.45" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="28.02" y="-80.4" font-family="Times,serif" font-size="14.00">B</text>
</g>
<!-- D -->
<g id="node2" class="node">
<title>D</title>
<ellipse fill="grey" stroke="black" cx="58.92" cy="-150.77" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="58.92" y="-145.72" font-family="Times,serif" font-size="14.00">D</text>
</g>
<!-- B&#45;&#45;D -->
<g id="edge1" class="edge">
<title>B&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M34.28,-98.66C39.64,-110 47.32,-126.24 52.68,-137.57"/>
</g>
<!-- F -->
<g id="node3" class="node">
<title>F</title>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-9.35" font-family="Times,serif" font-size="14.00">F</text>
</g>
<!-- B&#45;&#45;F -->
<g id="edge2" class="edge">
<title>B&#45;&#45;F</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M25.27,-71.07C22.9,-58.74 19.51,-41.08 17.15,-28.76"/>
</g>
<!-- C -->
<g id="node4" class="node">
<title>C</title>
<ellipse fill="grey" stroke="black" cx="86.78" cy="-217.46" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="86.78" y="-212.41" font-family="Times,serif" font-size="14.00">C</text>
</g>
<!-- C&#45;&#45;D -->
<g id="edge3" class="edge">
<title>C&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M81.14,-203.96C76.31,-192.39 69.38,-175.81 64.55,-164.24"/>
</g>
<!-- E -->
<g id="node5" class="node">
<title>E</title>
<ellipse fill="grey" stroke="black" cx="130.96" cy="-274.74" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="130.96" y="-269.69" font-family="Times,serif" font-size="14.00">E</text>
</g>
<!-- C&#45;&#45;E -->
<g id="edge4" class="edge">
<title>C&#45;&#45;E</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M95.72,-229.05C103.38,-238.99 114.37,-253.23 122.03,-263.17"/>
</g>
</g>
</svg>

Before

Width:  |  Height:  |  Size: 2.5 KiB

-47
View File
@@ -1,47 +0,0 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 12.2.1 (20241206.2353)
-->
<!-- Title: C3_2 Pages: 1 -->
<svg width="125pt" height="162pt"
viewBox="0.00 0.00 124.80 162.43" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 158.43)">
<title>C3_2</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-158.43 120.8,-158.43 120.8,4 -4,4"/>
<!-- B -->
<g id="node1" class="node">
<title>B</title>
<ellipse fill="grey" stroke="black" cx="38.36" cy="-82.61" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="38.36" y="-77.56" font-family="Times,serif" font-size="14.00">B</text>
</g>
<!-- D -->
<g id="node2" class="node">
<title>D</title>
<ellipse fill="grey" stroke="black" cx="82.25" cy="-140.03" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="82.25" y="-134.98" font-family="Times,serif" font-size="14.00">D</text>
</g>
<!-- B&#45;&#45;D -->
<g id="edge1" class="edge">
<title>B&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M47.24,-94.23C54.86,-104.19 65.77,-118.47 73.38,-128.42"/>
</g>
<!-- F -->
<g id="node3" class="node">
<title>F</title>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-9.35" font-family="Times,serif" font-size="14.00">F</text>
</g>
<!-- B&#45;&#45;F -->
<g id="edge2" class="edge">
<title>B&#45;&#45;F</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M33.51,-68.8C29.35,-56.97 23.4,-40.01 19.24,-28.18"/>
</g>
<!-- E -->
<g id="node4" class="node">
<title>E</title>
<ellipse fill="grey" stroke="black" cx="102.4" cy="-69.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="102.4" y="-64.35" font-family="Times,serif" font-size="14.00">E</text>
</g>
</g>
</svg>

Before

Width:  |  Height:  |  Size: 1.9 KiB

-52
View File
@@ -1,52 +0,0 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 12.2.1 (20241206.2353)
-->
<!-- Title: C3_3 Pages: 1 -->
<svg width="57pt" height="251pt"
viewBox="0.00 0.00 57.35 250.96" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 246.96)">
<title>C3_3</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-246.96 53.35,-246.96 53.35,4 -4,4"/>
<!-- B -->
<g id="node1" class="node">
<title>B</title>
<ellipse fill="grey" stroke="black" cx="15.24" cy="-86.61" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="15.24" y="-81.56" font-family="Times,serif" font-size="14.00">B</text>
</g>
<!-- D -->
<g id="node2" class="node">
<title>D</title>
<ellipse fill="grey" stroke="black" cx="34.59" cy="-156.33" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="34.59" y="-151.28" font-family="Times,serif" font-size="14.00">D</text>
</g>
<!-- B&#45;&#45;D -->
<g id="edge1" class="edge">
<title>B&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M19.15,-100.72C22.51,-112.82 27.32,-130.15 30.68,-142.24"/>
</g>
<!-- F -->
<g id="node3" class="node">
<title>F</title>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-9.35" font-family="Times,serif" font-size="14.00">F</text>
</g>
<!-- B&#45;&#45;F -->
<g id="edge2" class="edge">
<title>B&#45;&#45;F</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M15.07,-72C14.92,-59.55 14.72,-41.75 14.57,-29.24"/>
</g>
<!-- C -->
<g id="node4" class="node">
<title>C</title>
<ellipse fill="grey" stroke="black" cx="34.95" cy="-228.56" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="34.95" y="-223.51" font-family="Times,serif" font-size="14.00">C</text>
</g>
<!-- C&#45;&#45;D -->
<g id="edge3" class="edge">
<title>C&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M34.87,-213.94C34.81,-201.49 34.72,-183.68 34.66,-171.17"/>
</g>
</g>
</svg>

Before

Width:  |  Height:  |  Size: 2.1 KiB

-52
View File
@@ -1,52 +0,0 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 12.2.1 (20241206.2353)
-->
<!-- Title: C3_4 Pages: 1 -->
<svg width="53pt" height="251pt"
viewBox="0.00 0.00 52.87 251.10" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 247.1)">
<title>C3_4</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-247.1 48.87,-247.1 48.87,4 -4,4"/>
<!-- B -->
<g id="node1" class="node">
<title>B</title>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-9.35" font-family="Times,serif" font-size="14.00">B</text>
</g>
<!-- D -->
<g id="node2" class="node">
<title>D</title>
<ellipse fill="grey" stroke="black" cx="30.47" cy="-84.87" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="30.47" y="-79.82" font-family="Times,serif" font-size="14.00">D</text>
</g>
<!-- B&#45;&#45;D -->
<g id="edge1" class="edge">
<title>B&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M17.65,-28.66C20.44,-40.89 24.44,-58.41 27.22,-70.63"/>
</g>
<!-- C -->
<g id="node3" class="node">
<title>C</title>
<ellipse fill="grey" stroke="black" cx="28.87" cy="-157.09" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="28.87" y="-152.04" font-family="Times,serif" font-size="14.00">C</text>
</g>
<!-- C&#45;&#45;D -->
<g id="edge2" class="edge">
<title>C&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M29.19,-142.47C29.47,-130.03 29.86,-112.22 30.14,-99.71"/>
</g>
<!-- E -->
<g id="node4" class="node">
<title>E</title>
<ellipse fill="grey" stroke="black" cx="20.37" cy="-228.7" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="20.37" y="-223.65" font-family="Times,serif" font-size="14.00">E</text>
</g>
<!-- C&#45;&#45;E -->
<g id="edge3" class="edge">
<title>C&#45;&#45;E</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M27.15,-171.58C25.67,-184 23.56,-201.81 22.08,-214.23"/>
</g>
</g>
</svg>

Before

Width:  |  Height:  |  Size: 2.1 KiB

-41
View File
@@ -1,41 +0,0 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 12.2.1 (20241206.2353)
-->
<!-- Title: C3_5 Pages: 1 -->
<svg width="105pt" height="162pt"
viewBox="0.00 0.00 104.65 162.43" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 158.43)">
<title>C3_5</title>
<polygon fill="white" stroke="none" points="-4,4 -4,-158.43 100.65,-158.43 100.65,4 -4,4"/>
<!-- B -->
<g id="node1" class="node">
<title>B</title>
<ellipse fill="grey" stroke="black" cx="38.36" cy="-82.61" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="38.36" y="-77.56" font-family="Times,serif" font-size="14.00">B</text>
</g>
<!-- D -->
<g id="node2" class="node">
<title>D</title>
<ellipse fill="grey" stroke="black" cx="82.25" cy="-140.03" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="82.25" y="-134.98" font-family="Times,serif" font-size="14.00">D</text>
</g>
<!-- B&#45;&#45;D -->
<g id="edge1" class="edge">
<title>B&#45;&#45;D</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M47.24,-94.23C54.86,-104.19 65.77,-118.47 73.38,-128.42"/>
</g>
<!-- F -->
<g id="node3" class="node">
<title>F</title>
<ellipse fill="grey" stroke="black" cx="14.4" cy="-14.4" rx="14.4" ry="14.4"/>
<text text-anchor="middle" x="14.4" y="-9.35" font-family="Times,serif" font-size="14.00">F</text>
</g>
<!-- B&#45;&#45;F -->
<g id="edge2" class="edge">
<title>B&#45;&#45;F</title>
<path fill="none" stroke="gray" stroke-width="5.5" d="M33.51,-68.8C29.35,-56.97 23.4,-40.01 19.24,-28.18"/>
</g>
</g>
</svg>

Before

Width:  |  Height:  |  Size: 1.7 KiB