blog/org/vertex-cover-example.svg

69 lines
2.7 KiB
XML
Raw Normal View History

<?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 2.42.4 (0)
-->
<!-- Title: G Pages: 1 -->
<svg width="120pt" height="189pt"
viewBox="0.00 0.00 120.06 188.89" 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 184.89)">
<title>G</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-184.89 116.06,-184.89 116.06,4 -4,4"/>
<!-- a -->
<g id="node1" class="node">
<title>a</title>
<ellipse fill="lightgrey" stroke="black" cx="71.38" cy="-163.22" rx="17.86" ry="17.86"/>
<text text-anchor="middle" x="71.38" y="-159.52" font-family="Times,serif" font-size="14.00">a</text>
</g>
<!-- c -->
<g id="node3" class="node">
<title>c</title>
<ellipse fill="lightgrey" stroke="black" cx="18.38" cy="-91.15" rx="16.94" ry="16.94"/>
<text text-anchor="middle" x="18.38" y="-87.45" 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="black" d="M61.17,-148.71C51.66,-136.14 37.59,-117.55 28.21,-105.15"/>
</g>
<!-- d -->
<g id="node4" class="node">
<title>d</title>
<ellipse fill="lightgrey" stroke="black" cx="71.38" cy="-91.15" rx="18.27" ry="18.27"/>
<text text-anchor="middle" x="71.38" y="-87.45" font-family="Times,serif" font-size="14.00">d</text>
</g>
<!-- a&#45;&#45;d -->
<g id="edge5" class="edge">
<title>a&#45;&#45;d</title>
<path fill="none" stroke="black" d="M71.38,-145.26C71.38,-134.57 71.38,-120.78 71.38,-109.94"/>
</g>
<!-- e -->
<g id="node5" class="node">
<title>e</title>
<ellipse fill="lightgrey" stroke="black" cx="94.38" cy="-18.38" rx="17.86" ry="17.86"/>
<text text-anchor="middle" x="94.38" y="-14.68" font-family="Times,serif" font-size="14.00">e</text>
</g>
<!-- a&#45;&#45;e -->
<g id="edge4" class="edge">
<title>a&#45;&#45;e</title>
<path fill="none" stroke="black" d="M80.91,-148.19C87.25,-137.97 95.01,-123.52 98.38,-109.54 104.45,-84.41 101.03,-54.22 97.84,-35.94"/>
</g>
<!-- b -->
<g id="node2" class="node">
<title>b</title>
<ellipse fill="lightgrey" stroke="black" cx="18.38" cy="-18.38" rx="18.27" ry="18.27"/>
<text text-anchor="middle" x="18.38" y="-14.68" font-family="Times,serif" font-size="14.00">b</text>
</g>
<!-- c&#45;&#45;b -->
<g id="edge2" class="edge">
<title>c&#45;&#45;b</title>
<path fill="none" stroke="black" d="M18.38,-74.1C18.38,-63 18.38,-48.26 18.38,-36.87"/>
</g>
<!-- d&#45;&#45;e -->
<g id="edge3" class="edge">
<title>d&#45;&#45;e</title>
<path fill="none" stroke="black" d="M76.84,-73.38C80.55,-61.94 85.45,-46.86 89.13,-35.55"/>
</g>
</g>
</svg>