Файл: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];		
}