renge/CSE355
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

add: hw1

Browse Source
This commit is contained in:
Renge 2022-09-03 21:05:06 -04:00
commit 2870d40f6b
10 changed files with 1876 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
HW1/2_1_1.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 174 KiB

BIN
HW1/2_1_2.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 188 KiB

BIN
HW1/2_1_3.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 186 KiB

BIN
HW1/2_2_1.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 219 KiB

BIN
HW1/2_2_2.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 238 KiB

BIN
HW1/HW1.pdf Normal file
View File

Binary file not shown.

464
HW1/hw1-polygon1-guard.ipe Normal file
View File

@ -0,0 +1,464 @@
<?xml version="1.0"?>
<!DOCTYPE ipe SYSTEM "ipe.dtd">
<ipe version="70218" creator="Ipe 7.2.26">
<info created="D:20200822133344" modified="D:20220903202453"/>
<ipestyle name="basic">
<symbol name="arrow/arc(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/farc(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/ptarc(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/fptarc(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="mark/circle(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</symbol>
<symbol name="mark/disk(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
</path>
</symbol>
<symbol name="mark/fdisk(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
0.5 0 0 0.5 0 0 e
</path>
<path fill="sym-stroke" fillrule="eofill">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</group>
</symbol>
<symbol name="mark/box(sx)" transformations="translations">
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</symbol>
<symbol name="mark/square(sx)" transformations="translations">
<path fill="sym-stroke">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
</path>
</symbol>
<symbol name="mark/fsquare(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
-0.5 -0.5 m
0.5 -0.5 l
0.5 0.5 l
-0.5 0.5 l
h
</path>
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</group>
</symbol>
<symbol name="mark/cross(sx)" transformations="translations">
<group>
<path fill="sym-stroke">
-0.43 -0.57 m
0.57 0.43 l
0.43 0.57 l
-0.57 -0.43 l
h
</path>
<path fill="sym-stroke">
-0.43 0.57 m
0.57 -0.43 l
0.43 -0.57 l
-0.57 0.43 l
h
</path>
</group>
</symbol>
<symbol name="arrow/fnormal(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/pointed(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/fpointed(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/linear(spx)">
<path stroke="sym-stroke" pen="sym-pen">
-1 0.333 m
0 0 l
-1 -0.333 l
</path>
</symbol>
<symbol name="arrow/fdouble(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/double(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<anglesize name="22.5 deg" value="22.5"/>
<anglesize name="30 deg" value="30"/>
<anglesize name="45 deg" value="45"/>
<anglesize name="60 deg" value="60"/>
<anglesize name="90 deg" value="90"/>
<arrowsize name="large" value="10"/>
<arrowsize name="small" value="5"/>
<arrowsize name="tiny" value="3"/>
<color name="blue" value="0 0 1"/>
<color name="brown" value="0.647 0.165 0.165"/>
<color name="darkblue" value="0 0 0.545"/>
<color name="darkcyan" value="0 0.545 0.545"/>
<color name="darkgray" value="0.663"/>
<color name="darkgreen" value="0 0.392 0"/>
<color name="darkmagenta" value="0.545 0 0.545"/>
<color name="darkorange" value="1 0.549 0"/>
<color name="darkred" value="0.545 0 0"/>
<color name="gold" value="1 0.843 0"/>
<color name="gray" value="0.745"/>
<color name="green" value="0 1 0"/>
<color name="lightblue" value="0.678 0.847 0.902"/>
<color name="lightcyan" value="0.878 1 1"/>
<color name="lightgray" value="0.827"/>
<color name="lightgreen" value="0.565 0.933 0.565"/>
<color name="lightyellow" value="1 1 0.878"/>
<color name="navy" value="0 0 0.502"/>
<color name="orange" value="1 0.647 0"/>
<color name="pink" value="1 0.753 0.796"/>
<color name="purple" value="0.627 0.125 0.941"/>
<color name="red" value="1 0 0"/>
<color name="seagreen" value="0.18 0.545 0.341"/>
<color name="turquoise" value="0.251 0.878 0.816"/>
<color name="violet" value="0.933 0.51 0.933"/>
<color name="yellow" value="1 1 0"/>
<dashstyle name="dash dot dotted" value="[4 2 1 2 1 2] 0"/>
<dashstyle name="dash dotted" value="[4 2 1 2] 0"/>
<dashstyle name="dashed" value="[4] 0"/>
<dashstyle name="dotted" value="[1 3] 0"/>
<gridsize name="10 pts (~3.5 mm)" value="10"/>
<gridsize name="14 pts (~5 mm)" value="14"/>
<gridsize name="16 pts (~6 mm)" value="16"/>
<gridsize name="20 pts (~7 mm)" value="20"/>
<gridsize name="28 pts (~10 mm)" value="28"/>
<gridsize name="32 pts (~12 mm)" value="32"/>
<gridsize name="4 pts" value="4"/>
<gridsize name="56 pts (~20 mm)" value="56"/>
<gridsize name="8 pts (~3 mm)" value="8"/>
<opacity name="10%" value="0.1"/>
<opacity name="30%" value="0.3"/>
<opacity name="50%" value="0.5"/>
<opacity name="75%" value="0.75"/>
<pen name="fat" value="1.2"/>
<pen name="heavier" value="0.8"/>
<pen name="ultrafat" value="2"/>
<symbolsize name="large" value="5"/>
<symbolsize name="small" value="2"/>
<symbolsize name="tiny" value="1.1"/>
<textsize name="Huge" value="\Huge"/>
<textsize name="LARGE" value="\LARGE"/>
<textsize name="Large" value="\Large"/>
<textsize name="footnote" value="\footnotesize"/>
<textsize name="huge" value="\huge"/>
<textsize name="large" value="\large"/>
<textsize name="small" value="\small"/>
<textsize name="tiny" value="\tiny"/>
<textstyle name="center" begin="\begin{center}" end="\end{center}"/>
<textstyle name="item" begin="\begin{itemize}\item{}" end="\end{itemize}"/>
<textstyle name="itemize" begin="\begin{itemize}" end="\end{itemize}"/>
<tiling name="falling" angle="-60" step="4" width="1"/>
<tiling name="rising" angle="30" step="4" width="1"/>
</ipestyle>
<page>
<layer name="alpha"/>
<view layers="alpha" active="alpha"/>
<path layer="alpha" stroke="black" pen="heavier">
552 204 m
304 184 l
328 260 l
368 240 l
388 300 l
252 308 l
288 216 l
176 164 l
228 244 l
98.4 190 l
144 164 l
48 160 l
32 216 l
65.16 318.72 l
147.6 307.2 l
108 264 l
316 380 l
488 236 l
530.4 258 l
552 204 l
</path>
<text matrix="1 0 0 1 -100.314 -187.1" transformations="translations" pos="256 528" stroke="black" type="label" width="79.396" height="11.954" depth="3.35" valign="baseline" size="LARGE">Polygon P1</text>
<text matrix="1 0 0 1 -21.139 -289.193" transformations="translations" pos="131.41 471.888" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">0</text>
<text matrix="1 0 0 1 -8.125 -200.725" transformations="translations" pos="217.978 429.513" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">1</text>
<text matrix="1 0 0 1 -27.429 -250.393" transformations="translations" pos="201.196 402.662" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">2</text>
<text matrix="1 0 0 1 -41.2 -193.811" transformations="translations" pos="326.922 394.83" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">3</text>
<text matrix="1 0 0 1 -70.0607 -116.243" transformations="translations" pos="324.964 411.892" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">4</text>
<text matrix="1 0 0 1 -56.4 -124.45" transformations="translations" pos="429.853 412.731" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">5</text>
<text matrix="1 0 0 1 -65.0929 -148.129" transformations="translations" pos="424.259 389.795" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">6</text>
<text matrix="1 0 0 1 -210.193 -140.221" transformations="translations" pos="530.895 400.641" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">7</text>
<text matrix="1 0 0 1 -202.882 -384.578" transformations="translations" pos="501.079 550.995" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">8</text>
<text matrix="1 0 0 1 262.7 -314.396" transformations="translations" pos="294.546 511.906" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">9</text>
<text matrix="1 0 0 1 430.082 -289.457" transformations="translations" pos="97.6495 551.177" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">10</text>
<text matrix="1 0 0 1 412.664 -208.782" transformations="translations" pos="68.1968 450.638" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">11</text>
<text matrix="1 0 0 1 168.661 -54.432" transformations="translations" pos="140.011 439.547" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">12</text>
<text matrix="1 0 0 1 -44.157 -165.575" transformations="translations" pos="140.011 439.547" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">13</text>
<text transformations="translations" pos="145.717 316.148" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">14</text>
<text transformations="translations" pos="55.5962 329.023" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">15</text>
<text transformations="translations" pos="19.6833 232.126" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">16</text>
<text transformations="translations" pos="37.3009 145.393" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">17</text>
<text transformations="translations" pos="129.455 153.524" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">18</text>
<path stroke="black">
98.4 190 m
48 160 l
</path>
<path stroke="black">
65.16 318.72 m
108 264 l
</path>
<path stroke="black">
32 216 m
98.4 190 l
</path>
<path stroke="black">
108 264 m
32 216 l
</path>
<path stroke="black">
108 264 m
98.4 190 l
</path>
<path stroke="black">
108 264 m
228 244 l
</path>
<path stroke="black">
228 244 m
288 216 l
</path>
<path stroke="black">
252 308 m
228 244 l
</path>
<path stroke="black">
252 308 m
316 380 l
</path>
<path stroke="black">
252 308 m
108 264 l
</path>
<path stroke="black">
388 300 m
488 236 l
</path>
<path stroke="black">
388 300 m
316 380
316 380 c
</path>
<path stroke="black">
368 240 m
488 236 l
</path>
<path stroke="black">
368 240 m
304 184 l
</path>
<path stroke="black">
368 240 m
552 204 l
</path>
<use name="mark/circle(sx)" pos="48 160" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="48 160" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="144 164" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="144 164" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="98.4 190" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="98.4 190" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="32 216" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="32 216" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="108 264" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="108 264" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="65.16 318.72" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="65.16 318.72" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="147.6 307.2" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="147.6 307.2" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="228 244" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="228 244" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="176 164" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="176 164" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="288 216" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="288 216" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="252 308" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="252 308" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="316 380" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="316 380" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="388 300" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="388 300" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="368 240" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="368 240" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="328 260" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="328 260" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="304 184" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="304 184" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="552 204" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="552 204" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="530.4 258" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="530.4 258" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="488 236" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="488 236" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="48 160" size="normal" stroke="violet"/>
<use name="mark/circle(sx)" pos="98.4 190" size="normal" stroke="turquoise"/>
<use name="mark/circle(sx)" pos="108 264" size="normal" stroke="violet"/>
<use name="mark/circle(sx)" pos="65.16 318.72" size="normal" stroke="turquoise"/>
<use name="mark/circle(sx)" pos="228 244" size="normal" stroke="turquoise"/>
<use name="mark/circle(sx)" pos="252 308" size="normal" stroke="turquoise"/>
<use name="mark/circle(sx)" pos="228 244" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="288 216" size="normal" stroke="violet"/>
<use name="mark/circle(sx)" pos="316 380" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="388 300" size="normal" stroke="violet"/>
<path stroke="black">
488 236 m
552 204 l
</path>
<use name="mark/circle(sx)" pos="98.4 190" size="normal" stroke="turquoise"/>
<use name="mark/circle(sx)" pos="-160 560" size="normal" stroke="turquoise"/>
<use name="mark/circle(sx)" pos="228 244" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="176 164" size="normal" stroke="turquoise"/>
<use name="mark/circle(sx)" pos="488 236" size="normal" stroke="turquoise"/>
<use name="mark/circle(sx)" pos="552 204" size="normal" stroke="violet"/>
<use name="mark/circle(sx)" pos="530.4 258" size="normal" stroke="yellow"/>
<use name="mark/circle(sx)" pos="304 184" size="normal" stroke="turquoise"/>
<use name="mark/circle(sx)" pos="328 260" size="normal" stroke="red"/>
<use name="mark/circle(sx)" pos="552 204" size="normal" stroke="red"/>
<use name="mark/circle(sx)" pos="388 300" size="normal" stroke="red"/>
<use name="mark/circle(sx)" pos="108 264" size="normal" stroke="red"/>
<use name="mark/circle(sx)" pos="48 160" size="normal" stroke="red"/>
<use name="mark/circle(sx)" pos="65.16 318.72" size="normal" stroke="blue"/>
<use name="mark/circle(sx)" pos="98.4 190" size="normal" stroke="blue"/>
<use name="mark/circle(sx)" pos="252 308" size="normal" stroke="blue"/>
<use name="mark/circle(sx)" pos="176 164" size="normal" stroke="blue"/>
<use name="mark/circle(sx)" pos="304 184" size="normal" stroke="blue"/>
<use name="mark/circle(sx)" pos="488 236" size="normal" stroke="blue"/>
<use name="mark/circle(sx)" pos="288 216" size="normal" stroke="red"/>
<path stroke="red">
144 164 m
64 208 l
34.338 223.243 l
34.338 223.243 l
</path>
<path stroke="red">
176 164 m
259.069 289.936 l
</path>
<path stroke="red">
320 304 m
413.803 298.118 l
</path>
<path stroke="red">
320 304 m
193.362 311.606 l
</path>
<path stroke="red">
328 260 m
455.333 196.204 l
</path>
<text transformations="translations" pos="32 216" stroke="red" type="label" width="7.472" height="6.808" depth="0" valign="baseline">A</text>
<text matrix="1 0 0 1 22.372 -57.628" transformations="translations" pos="256 272" stroke="red" type="label" width="7.057" height="6.808" depth="0" valign="baseline">B</text>
<text matrix="1 0 0 1 -7.74742 31.4736" transformations="translations" pos="320 336" stroke="red" type="label" width="7.195" height="6.808" depth="0" valign="baseline">C</text>
<text matrix="1 0 0 1 -73.6228 28.8556" transformations="translations" pos="438.081 204.848" stroke="red" type="label" width="7.61" height="6.808" depth="0" valign="baseline">D</text>
<text matrix="1 0 0 1 -58.3448 23.4305" transformations="translations" pos="543.702 207.121" stroke="red" type="label" width="6.78" height="6.808" depth="0" valign="baseline">E</text>
<path stroke="red">
529.948 258.011 m
405.471 190.959 l
</path>
</page>
</ipe>

521
HW1/hw1-polygon2-guard.ipe Normal file
View File

@ -0,0 +1,521 @@
<?xml version="1.0"?>
<!DOCTYPE ipe SYSTEM "ipe.dtd">
<ipe version="70218" creator="Ipe 7.2.26">
<info created="D:20200822133344" modified="D:20220903205633"/>
<ipestyle name="basic">
<symbol name="arrow/arc(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/farc(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/ptarc(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/fptarc(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="mark/circle(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</symbol>
<symbol name="mark/disk(sx)" transformations="translations">
<path fill="sym-stroke">
0.6 0 0 0.6 0 0 e
</path>
</symbol>
<symbol name="mark/fdisk(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
0.5 0 0 0.5 0 0 e
</path>
<path fill="sym-stroke" fillrule="eofill">
0.6 0 0 0.6 0 0 e
0.4 0 0 0.4 0 0 e
</path>
</group>
</symbol>
<symbol name="mark/box(sx)" transformations="translations">
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</symbol>
<symbol name="mark/square(sx)" transformations="translations">
<path fill="sym-stroke">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
</path>
</symbol>
<symbol name="mark/fsquare(sfx)" transformations="translations">
<group>
<path fill="sym-fill">
-0.5 -0.5 m
0.5 -0.5 l
0.5 0.5 l
-0.5 0.5 l
h
</path>
<path fill="sym-stroke" fillrule="eofill">
-0.6 -0.6 m
0.6 -0.6 l
0.6 0.6 l
-0.6 0.6 l
h
-0.4 -0.4 m
0.4 -0.4 l
0.4 0.4 l
-0.4 0.4 l
h
</path>
</group>
</symbol>
<symbol name="mark/cross(sx)" transformations="translations">
<group>
<path fill="sym-stroke">
-0.43 -0.57 m
0.57 0.43 l
0.43 0.57 l
-0.57 -0.43 l
h
</path>
<path fill="sym-stroke">
-0.43 0.57 m
0.57 -0.43 l
0.43 -0.57 l
-0.57 0.43 l
h
</path>
</group>
</symbol>
<symbol name="arrow/fnormal(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/pointed(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/fpointed(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-0.8 0 l
-1 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/linear(spx)">
<path stroke="sym-stroke" pen="sym-pen">
-1 0.333 m
0 0 l
-1 -0.333 l
</path>
</symbol>
<symbol name="arrow/fdouble(spx)">
<path stroke="sym-stroke" fill="white" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<symbol name="arrow/double(spx)">
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
0 0 m
-1 0.333 l
-1 -0.333 l
h
-1 0 m
-2 0.333 l
-2 -0.333 l
h
</path>
</symbol>
<anglesize name="22.5 deg" value="22.5"/>
<anglesize name="30 deg" value="30"/>
<anglesize name="45 deg" value="45"/>
<anglesize name="60 deg" value="60"/>
<anglesize name="90 deg" value="90"/>
<arrowsize name="large" value="10"/>
<arrowsize name="small" value="5"/>
<arrowsize name="tiny" value="3"/>
<color name="blue" value="0 0 1"/>
<color name="brown" value="0.647 0.165 0.165"/>
<color name="darkblue" value="0 0 0.545"/>
<color name="darkcyan" value="0 0.545 0.545"/>
<color name="darkgray" value="0.663"/>
<color name="darkgreen" value="0 0.392 0"/>
<color name="darkmagenta" value="0.545 0 0.545"/>
<color name="darkorange" value="1 0.549 0"/>
<color name="darkred" value="0.545 0 0"/>
<color name="gold" value="1 0.843 0"/>
<color name="gray" value="0.745"/>
<color name="green" value="0 1 0"/>
<color name="lightblue" value="0.678 0.847 0.902"/>
<color name="lightcyan" value="0.878 1 1"/>
<color name="lightgray" value="0.827"/>
<color name="lightgreen" value="0.565 0.933 0.565"/>
<color name="lightyellow" value="1 1 0.878"/>
<color name="navy" value="0 0 0.502"/>
<color name="orange" value="1 0.647 0"/>
<color name="pink" value="1 0.753 0.796"/>
<color name="purple" value="0.627 0.125 0.941"/>
<color name="red" value="1 0 0"/>
<color name="seagreen" value="0.18 0.545 0.341"/>
<color name="turquoise" value="0.251 0.878 0.816"/>
<color name="violet" value="0.933 0.51 0.933"/>
<color name="yellow" value="1 1 0"/>
<dashstyle name="dash dot dotted" value="[4 2 1 2 1 2] 0"/>
<dashstyle name="dash dotted" value="[4 2 1 2] 0"/>
<dashstyle name="dashed" value="[4] 0"/>
<dashstyle name="dotted" value="[1 3] 0"/>
<gridsize name="10 pts (~3.5 mm)" value="10"/>
<gridsize name="14 pts (~5 mm)" value="14"/>
<gridsize name="16 pts (~6 mm)" value="16"/>
<gridsize name="20 pts (~7 mm)" value="20"/>
<gridsize name="28 pts (~10 mm)" value="28"/>
<gridsize name="32 pts (~12 mm)" value="32"/>
<gridsize name="4 pts" value="4"/>
<gridsize name="56 pts (~20 mm)" value="56"/>
<gridsize name="8 pts (~3 mm)" value="8"/>
<opacity name="10%" value="0.1"/>
<opacity name="30%" value="0.3"/>
<opacity name="50%" value="0.5"/>
<opacity name="75%" value="0.75"/>
<pen name="fat" value="1.2"/>
<pen name="heavier" value="0.8"/>
<pen name="ultrafat" value="2"/>
<symbolsize name="large" value="5"/>
<symbolsize name="small" value="2"/>
<symbolsize name="tiny" value="1.1"/>
<textsize name="Huge" value="\Huge"/>
<textsize name="LARGE" value="\LARGE"/>
<textsize name="Large" value="\Large"/>
<textsize name="footnote" value="\footnotesize"/>
<textsize name="huge" value="\huge"/>
<textsize name="large" value="\large"/>
<textsize name="small" value="\small"/>
<textsize name="tiny" value="\tiny"/>
<textstyle name="center" begin="\begin{center}" end="\end{center}"/>
<textstyle name="item" begin="\begin{itemize}\item{}" end="\end{itemize}"/>
<textstyle name="itemize" begin="\begin{itemize}" end="\end{itemize}"/>
<tiling name="falling" angle="-60" step="4" width="1"/>
<tiling name="rising" angle="30" step="4" width="1"/>
</ipestyle>
<page>
<layer name="alpha"/>
<view layers="alpha" active="alpha"/>
<path layer="alpha" matrix="1 0 0 1 -0.677602 0.677602" stroke="black" pen="fat">
228 784 m
504 748 l
368 724 l
324 664 l
268 700 l
260 652 l
454.4 652 l
428 704 l
540 636 l
388 624 l
388 644 l
340 620 l
572 496 l
492 480 l
352 480 l
420 520 l
460 520 l
444 548 l
104 496 l
120 612 l
152 572 l
208 584 l
196 544 l
248 536 l
228 784 l
</path>
<text matrix="1 0 0 1 -25.3049 -45.4931" transformations="translations" pos="256 528" stroke="black" type="label" width="79.396" height="11.954" depth="3.35" valign="baseline" size="LARGE">Polygon P2</text>
<text matrix="1 0 0 1 82.6021 311.541" transformations="translations" pos="131.41 471.888" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">0</text>
<text matrix="1 0 0 1 20.0779 114.439" transformations="translations" pos="217.978 429.513" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">1</text>
<text matrix="1 0 0 1 2.44667 144.257" transformations="translations" pos="201.196 402.662" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">2</text>
<text matrix="1 0 0 1 -112.897 184.497" transformations="translations" pos="326.922 394.83" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">3</text>
<text matrix="1 0 0 1 -330.062 93.0179" transformations="translations" pos="424.259 389.795" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">6</text>
<text matrix="1 0 0 1 -94.4097 132.942" transformations="translations" pos="530.895 400.641" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">7</text>
<text matrix="1 0 0 1 -56.4641 -30.494" transformations="translations" pos="501.079 550.995" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">8</text>
<text matrix="1 0 0 1 114.523 10.251" transformations="translations" pos="294.546 511.906" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">9</text>
<text matrix="1 0 0 1 332.09 155.603" transformations="translations" pos="97.6495 551.177" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">17</text>
<text matrix="1 0 0 1 419.156 11.6026" transformations="translations" pos="68.1968 450.638" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">11</text>
<text matrix="1 0 0 1 436.024 56.5235" transformations="translations" pos="140.011 439.547" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">12</text>
<text matrix="1 0 0 1 212.133 174.885" transformations="translations" pos="140.011 439.547" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">13</text>
<text matrix="1 0 0 1 164.158 102.513" transformations="translations" pos="97.6495 551.177" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">19</text>
<text transformations="translations" pos="387.621 614.293" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">15</text>
<text transformations="translations" pos="545.502 628.523" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">16</text>
<text transformations="translations" pos="432.343 657.66" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">18</text>
<text transformations="translations" pos="336.123 664.436" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">21</text>
<text transformations="translations" pos="370.681 715.933" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">22</text>
<text transformations="translations" pos="513.655 744.393" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">23</text>
<text transformations="translations" pos="153.848 583.123" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">4</text>
<text transformations="translations" pos="117.258 621.069" stroke="black" type="label" width="7.895" height="11.097" depth="0" valign="baseline" size="LARGE">5</text>
<text transformations="translations" pos="344.255 467.931" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">10</text>
<text transformations="translations" pos="267.686 684.764" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">20</text>
<text matrix="1 0 0 1 -0.677602 -5.42081" transformations="translations" pos="374.747 632.588" stroke="black" type="label" width="15.791" height="11.097" depth="0" valign="baseline" size="LARGE">14</text>
<path stroke="black">
151.322 572.678 m
103.322 496.678 l
</path>
<path stroke="black">
151.322 572.678 m
195.322 544.678 l
</path>
<path stroke="black">
195.322 544.678 m
103.322 496.678 l
</path>
<path stroke="black">
247.322 536.678 m
103.322 496.678 l
</path>
<path stroke="black">
247.322 536.678 m
443.322 548.678 l
</path>
<path stroke="black">
419.322 520.678 m
491.322 480.678 l
</path>
<path stroke="black">
459.322 520.678 m
491.322 480.678 l
</path>
<path stroke="black">
459.322 520.678 m
571.322 496.678 l
</path>
<path stroke="black">
443.322 548.678 m
571.322 496.678 l
</path>
<path stroke="black">
443.322 548.678 m
339.322 620.678 l
</path>
<path stroke="black">
339.322 620.678 m
247.322 536.678 l
</path>
<path stroke="black">
453.722 652.678 m
539.322 636.678 l
</path>
<path stroke="black">
453.722 652.678 m
387.322 624.678 l
</path>
<path stroke="black">
387.322 644.678 m
453.722 652.678 l
</path>
<path stroke="black">
387.322 644.678 m
259.322 652.678 l
</path>
<path stroke="black">
339.322 620.678 m
259.322 652.678 l
</path>
<path stroke="black">
259.322 652.678 m
247.322 536.678 l
</path>
<path stroke="black">
267.322 700.678 m
367.322 724.678 l
</path>
<path stroke="black">
367.322 724.678 m
227.322 784.678 l
</path>
<path stroke="black">
227.322 784.678 m
267.322 700.678 l
</path>
<path stroke="black">
259.322 652.678 m
227.322 784.678 l
</path>
<use name="mark/disk(sx)" pos="351.322 480.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="351.322 480.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="491.322 480.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="491.322 480.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="419.322 520.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="419.322 520.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="459.322 520.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="459.322 520.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="571.322 496.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="571.322 496.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="443.322 548.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="443.322 548.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="103.322 496.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="103.322 496.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="119.322 612.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="119.322 612.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="151.322 572.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="151.322 572.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="207.322 584.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="207.322 584.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="195.322 544.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="195.322 544.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="247.322 536.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="247.322 536.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="339.322 620.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="339.322 620.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="387.322 644.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="387.322 644.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="387.322 624.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="387.322 624.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="539.322 636.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="539.322 636.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="427.322 704.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="427.322 704.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="453.722 652.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="453.722 652.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="259.322 652.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="259.322 652.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="267.322 700.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="267.322 700.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="323.322 664.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="323.322 664.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="367.322 724.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="367.322 724.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="503.322 748.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="503.322 748.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="227.322 784.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="227.322 784.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="491.322 480.678" size="normal" stroke="blue"/>
<use name="mark/disk(sx)" pos="443.322 548.678" size="normal" stroke="red"/>
<use name="mark/disk(sx)" pos="419.322 520.678" size="normal" stroke="yellow"/>
<use name="mark/disk(sx)" pos="571.322 496.678" size="normal" stroke="yellow"/>
<use name="mark/disk(sx)" pos="247.322 536.678" size="normal" stroke="yellow"/>
<use name="mark/disk(sx)" pos="151.322 572.678" size="normal" stroke="yellow"/>
<use name="mark/disk(sx)" pos="267.322 700.678" size="normal" stroke="yellow"/>
<use name="mark/disk(sx)" pos="503.322 748.678" size="normal" stroke="yellow"/>
<use name="mark/disk(sx)" pos="387.322 644.678" size="normal" stroke="yellow"/>
<use name="mark/disk(sx)" pos="539.322 636.678" size="normal" stroke="yellow"/>
<use name="mark/disk(sx)" pos="443.322 548.678" size="normal" stroke="red"/>
<use name="mark/disk(sx)" pos="491.322 480.678" size="normal" stroke="red"/>
<use name="mark/disk(sx)" pos="259.322 652.678" size="normal" stroke="red"/>
<use name="mark/disk(sx)" pos="367.322 724.678" size="normal" stroke="red"/>
<use name="mark/disk(sx)" pos="387.322 624.678" size="normal" stroke="red"/>
<use name="mark/disk(sx)" pos="427.322 704.678" size="normal" stroke="red"/>
<use name="mark/disk(sx)" pos="195.322 544.678" size="normal" stroke="red"/>
<use name="mark/disk(sx)" pos="119.322 612.678" size="normal" stroke="red"/>
<use name="mark/disk(sx)" pos="112 320" size="normal" stroke="red"/>
<path stroke="red">
207.322 584.678 m
112.65 564.301 l
</path>
<path stroke="red">
207.322 584.678 m
185.045 509.176 l
</path>
<path stroke="red" dash="dotted">
351.322 480.678 m
499.76 534.926 l
</path>
<path stroke="red">
499.76 534.926 m
459.322 520.678 l
</path>
<path stroke="red">
427.322 704.678 m
464.177 630.745 l
</path>
<path stroke="red">
503.322 748.678 m
234.115 700.444 l
</path>
<path stroke="red">
356.547 629.29 m
404.44 652.678 l
</path>
<path stroke="red">
356.547 629.29 m
244.679 569.454
244.679 569.454
244.757 568.484 c
</path>
<path stroke="red" dash="dotted">
356.547 629.29 m
237.585 657.425 l
</path>
<path stroke="red" dash="dotted">
259.322 652.678 m
237.585 657.425 l
</path>
<path stroke="red" dash="dotted">
288 832 m
304 832 l
</path>
<path stroke="red">
259.322 652.678 m
237.585 657.425 l
</path>
<path stroke="red">
288 832 m
304 832 l
</path>
<text transformations="translations" pos="103.322 496.678" stroke="red" type="label" width="7.472" height="6.808" depth="0" valign="baseline">A</text>
<text transformations="translations" pos="571.322 496.678" stroke="red" type="label" width="7.057" height="6.808" depth="0" valign="baseline">B</text>
<text transformations="translations" pos="539.322 636.678" stroke="red" type="label" width="7.195" height="6.808" depth="0" valign="baseline">C</text>
<text transformations="translations" pos="227.322 784.678" stroke="red" type="label" width="7.61" height="6.808" depth="0" valign="baseline">D</text>
<text transformations="translations" pos="259.322 652.678" stroke="red" type="label" width="6.78" height="6.808" depth="0" valign="baseline">E</text>
<text transformations="translations" pos="295.609 832" stroke="red" type="label" width="7.472" height="6.808" depth="0" valign="baseline">A</text>
</page>
</ipe>

853
HW1/hw1.html Normal file
View File

File diff suppressed because one or more lines are too long

38
HW1/hw1.md Normal file
View File

@ -0,0 +1,38 @@
# HW1
## Problem 1
- 1. In this graph, there are 3 forced diagonals (7-12, 6-14 and 5-17) which divide this graph in to 4 parts. For the right most part it is a blunt nose fox so it has 4 ways of triangulations; for the second one there is only one way because it is a fox; the third one is again, a blunt nose fox with 4 ways; as for the last part we have to do case analysis:
- 1. use 4-17 but not 2-5: there are two convex polygon with 3 and 6 vertices, so there are 14*1=14 ways to triangulation
- 2. use 2-5 but not 4-17: for the graph under 2-5, it is a convex polygon with 4 vertices so there are 2 ways; for the upper part, 2-17 is a forced diagonal so it can be treated as a 4 vertices polygon so overall it has 2*2=4 ways
- 3. not use both 4-17 and 2-5: for the last situation, 3-17 is a forced diagonal so it has 5\*1\*1=5 ways
Overall, there are 4\*1\*4\*(14+4+5)=368 distinct ways to triangulation this graph
- 2. In this graph, there are a pair of diagonals that are mutual exclusive: 1-6 and 0-2, if we do case analysis based on that:
- 1. use 1-6: the left side is a convex polygon with 8 vertices so it has 6 ways; the right side is a blunt nose fox so it has 4 ways
- 2. use 0-2: then there are two forced diagonals (0-6 and 2-6). If we connect them, then there is a convex polygon with 7 vertices on the left and a fox on the right. In total, there should be 1\*1\*1\*42 ways
Over all, there are 132*4+42=570 distinct ways of triangulations.
## Problem 2
- 1.
- 1. ![2_1_1](2_1_1.png)
- 2. As the graph above, there are 6 reds, 6 blues and 7 yellows, then we put guards on either reds or blues and we can get 6 guards.
- 3. ![2_1_2](2_1_2.png)
If we put witness points near 18, 2, 7 and 10, and in between 4 and 5, we got 5 areas that does not overlap on any vertex, $w(P) \geq 5$. Also, we can find 5 guards A, B, C, D and E that cover P, thus $g(P) \leq 5$
$5 \leq w(p) \leq g(p) \leq 5$, and we can get $g(p) = 5$
- 4. ![2_1_3](2_1_3.png)
If we put witness points near 18, 2 and 7, and in between 4 and 5, we got 4 areas that does not overlap, so $w(P) \geq 4$. Also, we can find 4 guards A, B, C and D that cover P, thus $g(P) \leq 4$
$4 \leq w(p) \leq g(p) \leq 4$, and we can get $g(p) = 4$
- 2.
- 1. ![2_2_1](2_2_1.png)
- 2. As the graph above, there are 8 reds, 8 blues and 8 yellows, then we put guards on any of reds, yellows or blues and we can get 8 guards.
- 3. ![2_2_2](2_2_2.png)
If we put witness points near 3, 10, 17 and 23, and in between 13 and 14, we got 5 areas that does not overlap on any vertex, $w(P) \geq 5$. Also, we can find 5 guards A, B, C, D and E that cover P, thus $g(P) \leq 5$
$5 \leq w(p) \leq g(p) \leq 5$, and we can get $g(p) = 5$
- 4. ![2_2_2](2_2_2.png)
If we put witness points near 3, 10, 17 and 23, and in between 13 and 14, we got 5 areas that does not overlap, $w(P) \geq 5$. Also, we can find 5 guards A, B, C, D and E that cover P, thus $g(P) \leq 5$
$5 \leq w(p) \leq g(p) \leq 5$, and we can get $g(p) = 5$