Файл:Mst kruskal 1.png

digraph G { a [label="a" color=red style = bold shape=circle]; b [label="b" color=magenta style = bold shape=circle]; c [label="c" color=blue style = bold shape=circle]; d [label="d" color=cyan style = bold shape=circle]; e [label="e" color=green style = bold shape=circle]; { rank=same; b c d } { rank=same; a e } e -> d [label="7" dir=none style=dotted]; b -> a [label="3" dir=none style=dotted]; a -> e [label="1" dir=none style=dotted]; b -> c [label="5" dir=none style=dotted]; b -> e [label="4" dir=none style=dotted]; e -> c [label="6" dir=none style=dotted]; c -> d [label="2" dir=none style=dotted]; }