<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
	>

<channel>
	<title>&#124;&#124; syntax&#124;error &#124;&#124;</title>
	<atom:link href="http://0nlieeh0ne.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://0nlieeh0ne.wordpress.com</link>
	<description>- One Love! One Heart!Let's get together n feel aLL right -</description>
	<lastBuildDate>Sat, 31 Oct 2009 09:52:30 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.com/</generator>
<cloud domain='0nlieeh0ne.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://0.gravatar.com/blavatar/65e95b33668e7b338a074aaa34df111f?s=96&#038;d=http%3A%2F%2Fs2.wp.com%2Fi%2Fbuttonw-com.png</url>
		<title>&#124;&#124; syntax&#124;error &#124;&#124;</title>
		<link>http://0nlieeh0ne.wordpress.com</link>
	</image>
	<atom:link rel="search" type="application/opensearchdescription+xml" href="http://0nlieeh0ne.wordpress.com/osd.xml" title="&#124;&#124; syntax&#124;error &#124;&#124;" />
	<atom:link rel='hub' href='http://0nlieeh0ne.wordpress.com/?pushpress=hub'/>
		<item>
		<title>Trees n Connectivity 5</title>
		<link>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-5/</link>
		<comments>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-5/#comments</comments>
		<pubDate>Sat, 31 Oct 2009 09:52:30 +0000</pubDate>
		<dc:creator>0nlieeh0ne</dc:creator>
				<category><![CDATA[1]]></category>

		<guid isPermaLink="false">http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-5/</guid>
		<description><![CDATA[The two algorithms have generated minimal spanning trees. They may also be used to generate maximal spanning trees, i.e., spanning trees which have greatest7 possible weight, To do this we create a new weighted graph with the same vertices and edges as the one given but where we replace each weight w(e) by M &#8211; [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=231&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>The two algorithms have generated minimal spanning trees. They may also be used to generate maximal spanning trees, i.e., spanning trees which have greatest7 possible weight, To do this we create a new weighted graph with the same vertices and edges as the one given but where we replace each weight w(e) by M &#8211; w(e) where M is any number greater than the weight w(e) of every edge c of the graph. Then any minimal spanning tree of this new weighted graph has the sum of its weights M &#8211; w(e) at a minimum, i.e., the sum of the weights w(e) are at a maximum, and so the corresponding spanning tree in the original weighted graph is a maximal spanning tree.</p>
<p>===========================================</p>
<p>For example, in our graph G of Figure 2.17 take M = 6, since 6 is greater than each w(e), to give the new weighted graph G&#8217; shown in Figure 2.21. By performing one of the two algorithms on G&#8217; we may find a minimal spanning tree for G&#8217;, as for instance  shown in Figure 2.22 . We then convert this into a maximal spanning tree for G (Again see Figure 2.22.) The maximal spanning tree here has weight 5 + 4 + 4 + 3 + 4 = 20.  Of course, every other maximal spanning tree also has this weight.</p>
<p>&nbsp;</p>
<p>&nbsp;</p>
<p><strong>Figure 2.17 A Weighted Graph</strong></p>
<p><strong>Figure 2.18: A minimal spanning tree construction using Kruskal’s algorithm.</strong></p>
<p><strong>Figure 2.22: (a) A minimal spanning tree or the weighted graph G, of Figure 2.21 which gives (b) a maximal spanning tree for the weighted graph G of Figure 2.17.</strong></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/0nlieeh0ne.wordpress.com/231/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/0nlieeh0ne.wordpress.com/231/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/0nlieeh0ne.wordpress.com/231/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/0nlieeh0ne.wordpress.com/231/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/0nlieeh0ne.wordpress.com/231/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/0nlieeh0ne.wordpress.com/231/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/0nlieeh0ne.wordpress.com/231/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/0nlieeh0ne.wordpress.com/231/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/0nlieeh0ne.wordpress.com/231/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/0nlieeh0ne.wordpress.com/231/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/0nlieeh0ne.wordpress.com/231/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/0nlieeh0ne.wordpress.com/231/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/0nlieeh0ne.wordpress.com/231/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/0nlieeh0ne.wordpress.com/231/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=231&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-5/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">0nlieeh0ne</media:title>
		</media:content>
	</item>
		<item>
		<title>Trees n connectivity 4</title>
		<link>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-4/</link>
		<comments>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-4/#comments</comments>
		<pubDate>Sat, 31 Oct 2009 09:50:16 +0000</pubDate>
		<dc:creator>0nlieeh0ne</dc:creator>
				<category><![CDATA[1]]></category>

		<guid isPermaLink="false">http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-4/</guid>
		<description><![CDATA[Figure 2.19: A minimal spanning tree construction using Prim’s algorithm. Figure 2.20: The minimal spanning tree. The weight, w(T), of T is w(e1)+w(e2)+w(e3)+w(e4)+w(e5) = 2+1+1+3+3 = 10 (which is, as expected, the weight of the minimal spanning tree given by Kruskal’s algorithm). The main differences between Kruskal’s algorithm and Prim’s algorithm are that (i) Kruskal’s [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=230&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p><strong>Figure 2.19: A minimal spanning tree construction using Prim’s algorithm.</strong></p>
<p><strong> </strong></p>
<p><strong> </strong></p>
<p><strong> </strong></p>
<p><strong> </strong></p>
<p><strong> </strong></p>
<p><strong> </strong></p>
<p><strong>Figure 2.20: The minimal spanning tree.</strong></p>
<p><strong> </strong></p>
<p>The weight, w(T), of T is w(e<sub>1</sub>)+w(e<sub>2</sub>)+w(e<sub>3</sub>)+w(e<sub>4</sub>)+w(e<sub>5</sub>) = 2+1+1+3+3 = 10</p>
<p>(which is, as expected, the weight of the minimal spanning tree given by Kruskal’s algorithm).</p>
<p>The main differences between Kruskal’s algorithm and Prim’s algorithm are that</p>
<p>(i) Kruskal’s may lead to several subtrees being grown “simultaneously” and then being joined together where as Prim’s leads to one subtree growing steadily, from one initial vertex and</p>
<p>(ii) Kruskal’s depends on being able to detect cycles where as Prim’s depends on not choosing a previously chosen vertex.</p>
<p>Difference (ii) means that in computer implementation Prim’s algorithm is usually faster than Kruskal’s.We now prove that Prim’s algorithm does indeed produce a minimal spanning tree.</p>
<p>&nbsp;</p>
<p><strong>Theorem 2.15</strong> Let G be a weighted connected graph in which the weights of the edges are all non-negative numbers. Let T be a subgraph of G obtained by Prim’s algorithm.Then T is a minimal spanning tree of G.</p>
<p>&nbsp;</p>
<p><strong>Proof</strong> As noted in the description of the algorithm, T is indeed a spanning tree of G. Thus it remains to show that the weight of T is at a minimum. In order to do this we suppose that S is a minimal spanning tree of G chosen to have as many edges in common with T as possible. We shall prove that S = T, so showing that T is minimal.We do this by contradiction.</p>
<p>Hence suppose that S ≠ T. Then T has at least one edge which is not in S. Let e<sub>k </sub>be the first edge chosen by Prim’s algorithm which is in T but not in S, i.e., e<sub>k</sub> is the 2 <em>k</em>th edge chosen by the algorithm, e<sub>k</sub> is not in S, but previous edges (if any) chosen by the algorithm are all in S (as well as T). Suppose that e<sub>k</sub> has end vertices u and v. Then, since u and v are in the tree S there is a unique path P in S connecting u  to v, and P does not involve e<sub>k</sub>.</p>
<p>Now if T<sub>i</sub> denotes the subtree created in G after the addition of the ith edge e<sub>i</sub>, for 1 ≤ i ≤ n-1, then, by the description of Prim’s algorithm, one end of e<sub>k</sub> is in T<sub>k-1 </sub>and the other is not. Let us suppose that u is in T<sub>k-1</sub> but v is not. Then, since P is a path from u to v it must involve at least one edge having one end in T<sub>k-1</sub>, and the other not. Let e* denote such an edge in the path P. Then w(e*) ≥ w(e) since otherwise e* has less weight than e<sub>k</sub> and Prim’s algorithm would then have incorporated e* and not e<sub>k</sub> as the <em>k</em>th edge.</p>
<p>&nbsp;</p>
<p>Now the path P in S together with the edge e<sub>k</sub>, gives a cycle in G so if we replace the edge e* in S with the edge ek we still have a connected subgraph with n vertices and n- 1 edges. In other words, replacing e* in S with ek gives a new spanning tree R.Since w(e*)≥w(e<sub>k</sub>), the weight of R is not greater than that of S and so R must also be a minimal spanning tree. However R has one more edge in common with T than S has, namely the edge e<sub>k</sub>. This contradicts the assumption that S was chosen to be a minimal spanning tree with as many edges in common with T as possible. This contradiction has arisen from the supposition that S ≠ T. Hence S = T and T is a minimal spanning tree,as required.</p>
<p>For computer implementation a. weighted graph is usually presented in matrix form: if G has n vertices and w<sub>ij</sub> denotes the weight of an edge from vertex v<sub>i</sub> to v<sub>j</sub>, then, assuming that G has no parallel edges, we may present G as the n x n matrix with (i,j)th entry w<sub>ij </sub>, taking w<sub>ij</sub> as ∞ if there is no edge from v<sub>i</sub> to v<sub>j</sub>.</p>
<p>Thus, for example, taking v<sub>1</sub> = A, v<sub>2</sub> = B, etc. in our example above, our graph G is represented by the 6 x 6 matrix.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/0nlieeh0ne.wordpress.com/230/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/0nlieeh0ne.wordpress.com/230/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/0nlieeh0ne.wordpress.com/230/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/0nlieeh0ne.wordpress.com/230/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/0nlieeh0ne.wordpress.com/230/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/0nlieeh0ne.wordpress.com/230/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/0nlieeh0ne.wordpress.com/230/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/0nlieeh0ne.wordpress.com/230/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/0nlieeh0ne.wordpress.com/230/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/0nlieeh0ne.wordpress.com/230/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/0nlieeh0ne.wordpress.com/230/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/0nlieeh0ne.wordpress.com/230/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/0nlieeh0ne.wordpress.com/230/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/0nlieeh0ne.wordpress.com/230/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=230&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-4/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">0nlieeh0ne</media:title>
		</media:content>
	</item>
		<item>
		<title>Trees n Connectivity 3</title>
		<link>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-3/</link>
		<comments>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-3/#comments</comments>
		<pubDate>Sat, 31 Oct 2009 09:47:24 +0000</pubDate>
		<dc:creator>0nlieeh0ne</dc:creator>
				<category><![CDATA[1]]></category>

		<guid isPermaLink="false">http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-3/</guid>
		<description><![CDATA[an edge e of S that is not in T, since otherwise C would be in the acyclic T. The subgraph H &#8211; e is then still connected (since e belongs to a cycle in H) and so, since it has n-1 edges, is also a spanning tree of G. However, since e is not [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=229&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>an edge e of S that is not in T, since otherwise C would be in the acyclic T. The subgraph H &#8211; e is then still connected (since e belongs to a cycle in H) and so, since it has n-1 edges, is also a spanning tree of G. However, since e is not an edge in T and e<sub>k</sub> is the first edge in T which is not in S, by the algorithm it follows that w(e<sub>k</sub>)≤w(e). (lf w(e) &lt; w(e<sub>k</sub>) we would have chosen e instead of e<sub>k</sub> as the <em>k</em>th edge.)</p>
<p>Since H-e has been formed by replacing e with e<sub>k</sub> and w(e<sub>k</sub>) ≤ w(e) we have that w(H- e)≤ w(S). Moreover H- e has one more edge in common with T than S has because e<sub>k</sub> is in T while e is not..</p>
<p>The procedure that we just performed on S to produce H- e is now performed repeatedly, on H- e and its successors, one step at a time, to gradually change S into T, each stage giving a spanning tree with weight at most w(S).  Thus at the final stage we get w(T) ≤ w(S), a contradiction to our earlier assumption. Hence w(T) is after all at a minimum and so T is a minimum spanning tree, as required.</p>
<p><strong>(2)Prim’s algorithm</strong></p>
<p>In this algorithm for finding a minimal spanning tree we first choose a vertex v<sub>1</sub> of the connected graph G — any vertex v<sub>1</sub> will do. We next choose one of the edges of smallest weight in G which is not a loop and which is incident with v<sub>1</sub>, say e<sub>1</sub> = v<sub>1</sub>v<sub>2</sub>.</p>
<p>Next we choose an edge of smallest weight in G which is incident with either v<sub>1</sub> or v<sub>2</sub> but with the other end point neither of these, i.e., we choose e<sub>2</sub> = v<sub>1</sub>v<sub>3</sub> where i Є {1, 2} but v<sub>3</sub> ≠ v<sub>1</sub>, v<sub>2</sub>. We repeat this process of taking edges of smallest weight one of whose ends is a. vertex previously chosen and the other end becoming involved for the first time, until we have chosen n-1 edges (assuming the graph has n vertices). Then at this stage we have involved each of the n vertices of G and by the construction the resulting subgraph is connected. Hence it is a tree by Theorem 2.11 and so a spanning tree of G. We shall prove below that it is a minimal spanning tree. (Note: as in Kruskal we do assume all weights are non-negative.) The algorithm then involves four steps:</p>
<p><strong>Prim’s Algorithm</strong></p>
<p>Step 1. Choose any vertex v<sub>1</sub> of G.</p>
<p>Step 2. Choose an edge e<sub>1</sub> = v<sub>1</sub>v<sub>2</sub> of G such that oz gf ul and c, has smallest weight among the edges of G incident with v<sub>1</sub>.</p>
<p>Step 3. If edges e<sub>1</sub>e<sub>2</sub>, . . . ,e<sub>i </sub>have been chosen involving end points v<sub>1</sub>v<sub>2</sub>,. . . ,v<sub>i+1</sub> ,  choose an edge e<sub>i+1</sub>= v<sub>j</sub>v<sub>k</sub> with v<sub>j</sub> Є{v<sub>1</sub>, . . . ,v<sub>i+1</sub>} and v<sub>k</sub> Є {v<sub>1</sub>,&#8230;,v<sub>i+1</sub>}  such that e<sub>i+1</sub> has smallest weight among the edges of G with precisely one end in {v<sub>1</sub>,&#8230;,v<sub>i+1</sub>}.</p>
<p>Step 4. Stop after n-1 edges have been chosen. Otherwise repeat Step 3.</p>
<p>&nbsp;</p>
<p>In Figure 2.19 we perform the algorithm on our example G of Figure 2.17 (the same example used for Kruskal’s algorithm), indicating at each stage the edges chosen by shaded lines. Figure 2.20 shows the resulting spanning tree.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/0nlieeh0ne.wordpress.com/229/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/0nlieeh0ne.wordpress.com/229/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/0nlieeh0ne.wordpress.com/229/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/0nlieeh0ne.wordpress.com/229/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/0nlieeh0ne.wordpress.com/229/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/0nlieeh0ne.wordpress.com/229/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/0nlieeh0ne.wordpress.com/229/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/0nlieeh0ne.wordpress.com/229/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/0nlieeh0ne.wordpress.com/229/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/0nlieeh0ne.wordpress.com/229/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/0nlieeh0ne.wordpress.com/229/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/0nlieeh0ne.wordpress.com/229/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/0nlieeh0ne.wordpress.com/229/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/0nlieeh0ne.wordpress.com/229/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=229&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-3/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">0nlieeh0ne</media:title>
		</media:content>
	</item>
		<item>
		<title>Trees n Connectivity 2</title>
		<link>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-2/</link>
		<comments>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-2/#comments</comments>
		<pubDate>Sat, 31 Oct 2009 09:46:22 +0000</pubDate>
		<dc:creator>0nlieeh0ne</dc:creator>
				<category><![CDATA[1]]></category>

		<guid isPermaLink="false">http://0nlieeh0ne.wordpress.com/?p=227</guid>
		<description><![CDATA[Kruskal’s Algorithm Step 1. Choose e1, an edge of G, such that w(e1) is as small as possible and e1 is not a loop. Step 2. If edges e1 , e2, . . . , ei have been chosen, then choose an edge ei+1 , not already chosen, such that -the induced subgraph G[{e1, . [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=227&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p><strong>Kruskal’s Algorithm</strong></p>
<p>Step 1. Choose e1, an edge of G, such that w(e<sub>1</sub>) is as small as possible and e1 is not a loop.</p>
<p>Step 2. If edges e<sub>1</sub> , e<sub>2</sub>, . . . , e<sub>i</sub> have been chosen, then choose an edge e<sub>i+1</sub> , not already chosen, such that</p>
<p>-the induced subgraph G[{e<sub>1</sub>, . . . , e<sub>i+1</sub>}] is acyclic and</p>
<p>-w(e<sub>i+1</sub>) is as small as possible (subject to condition (i)).</p>
<p>Step 3. If G has n. vertices, stop after n-1 edges have been chosen. Otherwise repeat Step 2.</p>
<p>&nbsp;</p>
<p>ln Figure 2.18 we perform the algorithm on our example G of Figure 2.17, indicating at each stage the edges chosen by shaded lines. The weight, w(T), of T is 1+1+2+3+3,  i.e., w(T) = 10.</p>
<p>We still have to prove that Kruskal’s algorithm does produce a minimal spanning tree. We do this now:</p>
<p><strong>Theorem 2.14</strong> Let G be a weighted connected graph in which the weights of the edges are all non-negative numbers. Let T be a subgraph of G obtained by Kruskal’s algorithm. Then T is a minimal spanning tree of G.</p>
<p>Proof                      As noted in the description of the algorithm, T is an acyclic subgraph of G, with n-1 edges. lf T has m vertices and k connected components then, by Theorem  2.5, it has m-k edges, i.e., n -1 = m-k. Since m≤n and k≥ 1 this can only happen when n = m and k = 1 (because n-m = 1-k). Thus T is connected and a spanning subgraph, i.e., T is indeed a spanning tree of G.</p>
<p>It remains then to show that the weight of T is at a minimum. In order to do this,we suppose that S is a spanning tree of G with less weight than T, i.e., w(S) &lt; w(T), and obtain a contradiction.</p>
<p>Let e<sub>1</sub>,e<sub>2</sub>, . . . ,e<sub>n-1 </sub>be the edges of T in the order that they were produced by Kruskal‘s algorithm. Since S is different from T there will be a first edge, e<sub>k</sub> say, in this sequence which does not lie in S. Then the subgraph H of G obtained by adding the edge e<sub>k</sub> to S has n edges and so is no longer a tree (by Theorem 2.4). Thus this subgraph H must contain a cycle C, say. C must contain the edge e<sub>k </sub>, since otherwise C would be in the acyclic S. Moreover G must contain</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/0nlieeh0ne.wordpress.com/227/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/0nlieeh0ne.wordpress.com/227/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/0nlieeh0ne.wordpress.com/227/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/0nlieeh0ne.wordpress.com/227/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/0nlieeh0ne.wordpress.com/227/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/0nlieeh0ne.wordpress.com/227/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/0nlieeh0ne.wordpress.com/227/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/0nlieeh0ne.wordpress.com/227/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/0nlieeh0ne.wordpress.com/227/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/0nlieeh0ne.wordpress.com/227/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/0nlieeh0ne.wordpress.com/227/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/0nlieeh0ne.wordpress.com/227/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/0nlieeh0ne.wordpress.com/227/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/0nlieeh0ne.wordpress.com/227/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=227&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity-2/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">0nlieeh0ne</media:title>
		</media:content>
	</item>
		<item>
		<title>Trees n Connectivity</title>
		<link>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity/</link>
		<comments>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity/#comments</comments>
		<pubDate>Sat, 31 Oct 2009 09:42:40 +0000</pubDate>
		<dc:creator>0nlieeh0ne</dc:creator>
				<category><![CDATA[1]]></category>

		<guid isPermaLink="false">http://0nlieeh0ne.wordpress.com/?p=225</guid>
		<description><![CDATA[Surpose certain villages in an area are to be joined to a water supply situated in one of the villages.The system of pipes is to consist of pipelines connecting the water towers of two village. For any two villages we know  how much it would cost to build a pipeline connecting them,provided such a pipeline [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=225&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Surpose certain villages in an area are to be joined to a water supply situated in one of the villages.The system of pipes is to consist of pipelines connecting the water towers of two village. For any two villages we know  how much it would cost to build a pipeline connecting them,provided such a pipeline can be built at all. how can we find an economical system of pipes ? This is an example of a connector problem and we solve it using spanning trees and the concept of a weighted graph.</p>
<p>&nbsp;</p>
<p>&#8220;A weighted graph is a graph G in which each edge e has been assigned a  real number w(e), called the weight (or length) of e.  lf H is a subgraph of a weighted graph, the weight w(H) of H is the sum of the weights w(e) + -··+ w(e<sub>k</sub>) where {e<sub>1</sub>, . . . ,e<sub>k</sub>} is the set of edges of H. &#8220;</p>
<p>&nbsp;</p>
<p>Many optimisation problems amount to finding, in a suitable weighted graph, a certain type of subgraph with minimum (or maximum) weight. In our introductory problem we let G be the graph whose vertex set is the set of villages and in which xy is an edge if (and only if) it is possible to build a pipeline joining the villages x and y. We can then make G into a weighted graph by assigning to each edge the cost of constructing the corresponding pipeline. For example suppose that there are 6 villages, A, B,C, D, E, F, and we get the weighted graph G of Figure 2.17.</p>
<p>The lack of an edge from B to D (for example) indicates that it is not possible to build a pipeline from B to D. The number (weight) 4 assigned to the edge from A to C indicates the cost of building a pipeline from A to C, for example.<br />
Since part of the problem is to ensure that every village is supplied with water from the source village we are looking for a connected spanning subgraph of G. Moreover since we want to do this in the most economical way, such a spanning subgraph should have no cycles, because the deletion of an edge (a pipeline) from a cycle in a connected spanning subgraph still leaves us with a connected spanning subgraph. Thus we are looking for a spanning tree of G. Moreover the economical factor means that we want the cheapest such spanning tree,  i.e.,  a spanning tree of minimum weight.Such a tree is called a minimal spanning tree or an optimal tree for G. We now present two ways, due to Kruskal [38] and Prim [51], of finding a minimal spanning tree for a connected weighted graph where no weight is negative.</p>
<p>&nbsp;</p>
<p>&nbsp;</p>
<p>In this algorithm we first choose an edge of G which has smallest weight among the edges of G which are not loops. Next, again avoiding loops, we choose from the remaining edges one of smallest weight possible which does not form a cycle with the  edge already chosen. We repeat this process taking edges of smallest weight among those not already chosen, provided no cycle is formed with those that have been chosen. lf the graph has n vertices we stop after having chosen n &#8211; 1 edges. These edges form an acyclic subgraph T of G and we will prove below that T is a minimal spanning tree of G. This gives the following three step procedure;</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/0nlieeh0ne.wordpress.com/225/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/0nlieeh0ne.wordpress.com/225/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/0nlieeh0ne.wordpress.com/225/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/0nlieeh0ne.wordpress.com/225/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/0nlieeh0ne.wordpress.com/225/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/0nlieeh0ne.wordpress.com/225/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/0nlieeh0ne.wordpress.com/225/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/0nlieeh0ne.wordpress.com/225/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/0nlieeh0ne.wordpress.com/225/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/0nlieeh0ne.wordpress.com/225/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/0nlieeh0ne.wordpress.com/225/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/0nlieeh0ne.wordpress.com/225/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/0nlieeh0ne.wordpress.com/225/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/0nlieeh0ne.wordpress.com/225/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=225&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://0nlieeh0ne.wordpress.com/2009/10/31/trees-n-connectivity/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">0nlieeh0ne</media:title>
		</media:content>
	</item>
		<item>
		<title>1</title>
		<link>http://0nlieeh0ne.wordpress.com/2009/08/05/1-2/</link>
		<comments>http://0nlieeh0ne.wordpress.com/2009/08/05/1-2/#comments</comments>
		<pubDate>Wed, 05 Aug 2009 15:11:28 +0000</pubDate>
		<dc:creator>0nlieeh0ne</dc:creator>
				<category><![CDATA[1]]></category>

		<guid isPermaLink="false">http://0nlieeh0ne.wordpress.com/?p=222</guid>
		<description><![CDATA[Namun jika terjadi pada saya,maka saya akan mencoba untuk menyelesaikan masalah ini dengan baik dan tidak menggunakan emosi.Sebab emosi tidak menyelesaikan suatu masalah.Rata-rata orang di Indonesia berpendapat bahwa jika menjalin hubungan berbeda agama akan sangat menyusahkan,karena akan banyak perbedaan pendapat di dalam suatu hubungan.Di Indonesia terdapat 6 Agama yang diakui , Katholik , Kristen Protestan [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=222&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Namun jika terjadi pada saya,maka saya akan mencoba untuk menyelesaikan masalah ini dengan baik dan tidak menggunakan emosi.Sebab emosi tidak menyelesaikan suatu masalah.Rata-rata orang di Indonesia berpendapat bahwa jika menjalin hubungan berbeda agama akan sangat menyusahkan,karena akan banyak perbedaan pendapat di dalam suatu hubungan.Di Indonesia terdapat 6 Agama yang diakui , Katholik , Kristen Protestan , Islam , Hindu , Budha dan Konghucu . Tentu saja dari enam agama tersebut tidak ada yang buruk sebab jika agama tersebut buruk tidak mungkin masih ada di Indonesia  sampai sekarang. Namun untuk suatu hubungan,saya pikir masalah ini dapat diselesaikan dengan baik.</p>
<p>Mungkin hampir setiap orang pasti berpikir negatif jika wanita/pria melakukan sesuatu secara bersama,namun tidak semua bisa dikatakan seperti itu. Siapa yang tau kalau dulu mereka adalah sahabat dari kecil sehingga mereka selalu melakukan aktivitas bersama.Namun jika pria dengan pria selalu bersama ya mungkin saya juga akan berpikir seperti gays. Saya rasa tidak ada salahnya jika kita berteman dengan pria / wanita , asalkan kita juga tau adat dan istiadat,hal apa yang boleh dan tidak boleh kita lakukan.</p>
<p>Masalah ini yang sampai sekarang masih saya lakukan. Sebenarnya tidak ada masalah atau penyakit bawaan,hanya ada satu penyebabnya &#8220;malas&#8221; . Jika kita selalu malas juga pasti ada konsekuensi yang akan kita terima,misalnya saat ujian kita menjadi kesulitan dan nilai kita hancur yang menyebabkan IP semester menjadi turun. Sekarang,saya mencoba untuk berubah,saya ingin menghilangkan kebiasaan buruk ini supaya saya tidak lagi menjadi mahasiswa pemalas yang selalu dikejar waktu. Saya ingin menjadi mahasiswa yang justru mengejar waktu. Meskipun bertahap,saya yakin suatu saat nanti saya akan berubah.If I never try , I&#8217;ll never know.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/0nlieeh0ne.wordpress.com/222/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/0nlieeh0ne.wordpress.com/222/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/0nlieeh0ne.wordpress.com/222/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/0nlieeh0ne.wordpress.com/222/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/0nlieeh0ne.wordpress.com/222/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/0nlieeh0ne.wordpress.com/222/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/0nlieeh0ne.wordpress.com/222/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/0nlieeh0ne.wordpress.com/222/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/0nlieeh0ne.wordpress.com/222/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/0nlieeh0ne.wordpress.com/222/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/0nlieeh0ne.wordpress.com/222/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/0nlieeh0ne.wordpress.com/222/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/0nlieeh0ne.wordpress.com/222/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/0nlieeh0ne.wordpress.com/222/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=222&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://0nlieeh0ne.wordpress.com/2009/08/05/1-2/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">0nlieeh0ne</media:title>
		</media:content>
	</item>
		<item>
		<title></title>
		<link>http://0nlieeh0ne.wordpress.com/2009/07/25/216/</link>
		<comments>http://0nlieeh0ne.wordpress.com/2009/07/25/216/#comments</comments>
		<pubDate>Sat, 25 Jul 2009 16:50:27 +0000</pubDate>
		<dc:creator>0nlieeh0ne</dc:creator>
				<category><![CDATA[1]]></category>

		<guid isPermaLink="false">http://0nlieeh0ne.wordpress.com/2009/07/25/216/</guid>
		<description><![CDATA[Hi . . nama saya Michael . Setiap orang pasti memiliki kebiasaan buruk yang mungkin sampai saat ini masih ada , begitu juga dengan saya. Saya juga memiliki kebiasaaan buruk &#8220;bangun tidur kesiangan&#8221; . Saya akan menceritakan sedikit tentang kebiasaan buruk saya. Kebiasaan buruk saya ini sudah saya alami saat saya masih sekolah. Ingin sekali [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=216&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Hi . . nama saya Michael . Setiap orang pasti memiliki kebiasaan buruk yang mungkin sampai saat ini masih ada , begitu juga dengan saya. Saya juga memiliki kebiasaaan buruk &#8220;bangun tidur kesiangan&#8221; .</p>
<p>Saya akan menceritakan sedikit tentang kebiasaan buruk saya. Kebiasaan buruk saya ini sudah saya alami saat saya masih sekolah. Ingin sekali saya dapat membuang sifat yang tidak baik ini namun susah juga untuk saya membiasakannya.  Saat saya masih sekolah mungkin jika terjadi seperti ini<br />
masih diingatkan keluarga tetapi sekarang saya harus berubah sebab saat ini saya tinggal sendiri di kost dan saya ingin berusaha supaya tidak mengganggu kuliah saya juga,apalagi nanti semester 3 pasti jadwal kuliah saya semakin padat dari sekarang. Tetapi demi kebaikan saya dan saya harus mencoba membiasakan.</p>
<p>Solusi Pertama dengan lingkungan,mungkin saya harus membiasakan untuk tidak tidur terlalu larut dan saya bisa memasang alarm supaya besok pagi nya saya tidak bangun telat.</p>
<p>Solusi ke dua melalui diri sendiri,dengan memperbanyak kegiatan atau aktivitas saya sebab jika kondisi badan lelah tentu saya juga akan mudah tidur dan dengan membaca buku sebab mata mudah lelah jika membaca buku saat malam hari.</p>
<p>Komitmen saya pada kebiasaan buruk ini mungkin dengan mengingat kata mutiara seperti &#8220;Dont waste your time or time will waste you&#8221; sebab dengan kalimat seperti itu juga saya mudah termotivasi untuk mencapai sesuatu hal yang masih menjadi mimpi bagi saya..</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/0nlieeh0ne.wordpress.com/216/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/0nlieeh0ne.wordpress.com/216/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/0nlieeh0ne.wordpress.com/216/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/0nlieeh0ne.wordpress.com/216/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/0nlieeh0ne.wordpress.com/216/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/0nlieeh0ne.wordpress.com/216/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/0nlieeh0ne.wordpress.com/216/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/0nlieeh0ne.wordpress.com/216/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/0nlieeh0ne.wordpress.com/216/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/0nlieeh0ne.wordpress.com/216/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/0nlieeh0ne.wordpress.com/216/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/0nlieeh0ne.wordpress.com/216/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/0nlieeh0ne.wordpress.com/216/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/0nlieeh0ne.wordpress.com/216/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=216&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://0nlieeh0ne.wordpress.com/2009/07/25/216/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">0nlieeh0ne</media:title>
		</media:content>
	</item>
		<item>
		<title>Biografi Messi</title>
		<link>http://0nlieeh0ne.wordpress.com/2009/07/22/biografi-messi/</link>
		<comments>http://0nlieeh0ne.wordpress.com/2009/07/22/biografi-messi/#comments</comments>
		<pubDate>Wed, 22 Jul 2009 05:50:18 +0000</pubDate>
		<dc:creator>0nlieeh0ne</dc:creator>
				<category><![CDATA[1]]></category>

		<guid isPermaLink="false">http://0nlieeh0ne.wordpress.com/?p=212</guid>
		<description><![CDATA[Topik yang kami ambil untuk persentasi adalah tentang &#8220;a successfull person&#8221;. Lionel Andrés Messi adalah seorang pemain sepak bola asal Argentina. Posisinya adalah winger and striker. Saat ini ia memperkuat FC Barcelona di La Liga (Liga Spanyol). Kemampuannya sering membuatnya dijuluki dan disamakan sebagai “Diego Maradona baru”. Alasan kami memilih Lionel Messi karena Messi merupakan [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=212&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Topik yang kami ambil untuk persentasi adalah tentang &#8220;a successfull person&#8221;.<br />
Lionel Andrés Messi adalah seorang pemain sepak bola asal Argentina. Posisinya adalah<br />
winger and striker. Saat ini ia memperkuat FC Barcelona di La Liga (Liga<br />
Spanyol). Kemampuannya sering membuatnya dijuluki dan disamakan sebagai “Diego<br />
Maradona baru”.</p>
<p>Alasan kami memilih Lionel Messi karena Messi merupakan sosok pemain yang sukses di karirnya saat ini,<br />
banyak juga yang dapat kami jadikan pelajaran dari sosok seorang LIonel Andres Messi meskipun karir di sepak bola nya sedang meningkat.<br />
Untuk lebih jelasnya nanti dapat kami sampaikan lebih detail.</p>
<p>Bagi anda pecinta sepak bola , baik itu pria maupun wanita pasti mengenal sosok yang dijuluki<br />
&#8220;Anak Ajaib Argentina atau The NEW MARADONA&#8221;.<br />
Ya dialah pemain yang membantu Barca meraih Trebble Winner dan pemain yang mencetak gol kedua bagi Barcelona ketika final Liga Champion 2009 dan sekaligus menjadi top skor di ajang liga champion.</p>
<p>Bukan tidak sedikit dari kalangan yang menilai Messi sebagai sosok pemain sepak bola multi talenta.<br />
Fabio Capello pun mengakuinya saat ia masih menangani Real Madrid.<br />
Capello mengatakan Bahwa &#8220;Sebenarnya ini hanya tinggal menunggu saja karena Messi masih muda.<br />
Setiap era pasti melahirkan superstar besar. Pertama Pele kemudian Maradona.<br />
Mungin Messi akan menjadi superstar dekade berikutnya,&#8221;</p>
<p>Pada awalnya pemain bertinggi badan 169 cm ini beraksi di klub Grandoli,<br />
klub asuhan Jorge Messi yang tak lain adalah ayahnya Messi. Kemudian ia<br />
beralih ke Newell’s Old Boys. Namun klub ini tidak sanggup membayar<br />
biaya terapi hormon yang mencapai 500.000 pounds perbulannya. Untunglah<br />
Barcelona segera menangkap potensi hebat Leo Messi dan menawarinya<br />
pindah ke Spanyol untuk bergabung bersama klub Katalan ini plus<br />
membiayai seluruh biaya terapi.</p>
<p>“Saya hanya butuh waktu kurang dari 10 menit untuk yakin bahwa dia<br />
memang seorang bintang masa depan.” ucap pelatih Barcelona B kala itu,<br />
Carles Rexach. “Sepanjang karir saya selama 40 tahun, tak pernah saya<br />
melihat seorang pemain yang benar-benar bertalenta. seseorang dengan<br />
pengetahuan sepak bola minim pun akan bisa menyadari kemampuan hebat messi.”</p>
<p>Bakatnya menarik perhatian dunia sewaktu beraksi bersama tim nasional<br />
sepak bola Argentina di Piala Dunia Remaja dan Barcelona pada tahun<br />
2005. Pada tahun 2006 dia berhasil membantu Barcelona sebelum mengalami<br />
cedera dalam perlawanan perempatfinal menentang Chelsea di Liga<br />
Champions. Messi yang mempunyai tubuh yang agak kecil ini sangat lincah<br />
di atas lapangan dan kerap membuka ruang kepada rekan-rekannya yang<br />
memburu gol.</p>
<p>*Sepuluh Fakta Menarik Tentang Lionel Messi*</p>
<p>Tidak seperti beberapa pemain bintang yang menikmati kehidupan mereka<br />
sebagai selebriti, Lionel Messi adalah sosok yang tertutup. Selain dari<br />
aksinya di lapangan hijau, ia jarang membuka mulut tentang kehidupan<br />
pribadinya. Tapi siapakah yang berani meragukan kemampuannya? Tak bisa<br />
disangkal, saat ini ia merupakan roh permainan dari Barcelona dan<br />
Argentina. Berikut adalah sepuluh fakta menarik tentang dirinya yang<br />
patut Anda simak :</p>
<p>1. Messi merupakan pemain kidal yang serba bisa. Ia mampu tampil sama<br />
baiknya di tengah, sayap, maupun sebagai penyerang tengah.</p>
<p>2. Ketika berusia 11 tahun, ia menderita kekurangan hormon, dan<br />
dikhawatirkan tak akan bisa tumbuh secara normal. Klub ternama<br />
Argentina, River Plate sempat tertarik untuk merekrutnya, tetapi<br />
tak mampu membayar $800 per bulan untuk membiayai pengobatannya.<br />
Beruntung Barcelona setuju untuk menanggung semua biaya, asalkan<br />
keluarganya bersedia pindah ke Spanyol.</p>
<p>3. Di Tim B Barcelona, ia mencetak 35 gol dalam 30 pertandingan.<br />
Prestasinya membuat ia segera naik pangkat ke tim senior pada<br />
2004. Tak sia-sia Barca merekrutnya. Ia menjadi pemain termuda<br />
yang pernah mencetak gol untuk timnya di Primera Liga Spanyol pada<br />
2005, saat turun menghadapi Albacete. Usianya baru 17 tahun,<br />
sepuluh bulan dan tujuh hari.</p>
<p>4. Ia sering dibandingkan dengan legenda Argentina Diego Maradona,<br />
termasuk oleh Maradona sendiri. Golnya pada semi-final Piala Raja<br />
2007 melawan Getafe mengingatkan orang pada “Gol Terbaik Abad Ini”<br />
yang dicetak Maradona di Piala Dunia 1986. Media Spanyol<br />
menjulukinya “Messidona”.</p>
<p>5. Nyaris tak pernah mengumbar hubungannya dengan wanita, tampaknya<br />
pemain bola memang merupakan magnet bagi para model. Kini ia<br />
dikabarkan tengah dekat dengan model Luciana Salazar yang berusia<br />
28 tahun, setelah lepas dari Macarena Lemos, yang juga seorang<br />
model. Tapi itu tak menyurutkan niat para fans untuk mendekatinya.<br />
Di Peru, seorang wanita melompat ke hadapannya dari atas tribun<br />
penonton, saat ia berjalan keluar dari lapangan. Messi berusaha<br />
memperingatkannya, tetapi wanita itu keburu jatuh terguling di<br />
lapangan, sebelum dikeluarkan oleh petugas keamanan.</p>
<p>6. Pintu timnas Spanyol selalu terbuka untuknya, tetapi ia memilih<br />
untuk menunggu panggilan dari tanah kelahirannya, Argentina.</p>
<p>7. Menurut Bloomberg edisi Kamis 2 Juli 2009,<br />
Messi memperoleh penghasilan US$ 39,9 juta pertahun. Atau Rp 339 milyar dalam setahun.</p>
<p>8. Masih di tahun yang sama, ia untuk pertama kalinya mendapat<br />
kesempatan untuk tampil di timnas senior Argentina, melawan<br />
Hongaria. Setelah hanya 40 detik tampil, ia dikeluarkan karena<br />
menyikut pemain lawan Vilmos Vanczak,Keputusan wasit itu mengundang kontroversi. Maradona<br />
bahkan terang-terangan mendukung aksi Messi.</p>
<p>9. Ia menjadi pemain termuda yang pernah tampil untuk Argentina pada<br />
Piala Dunia 2006, saat menghadapi Serbia-Montenegro. Tidak hanya<br />
itu, ia juga memecahkan rekor sebagai pencetak gol termuda dalam<br />
turnamen itu, dan keenam sepanjang sejarah Piala Dunia.</p>
<p>10. Pada September 2005, Barcelona sekali lagi memperpanjang<br />
kontraknya, kali ini hingga 2014 dengan klausul pelepasan hampir mencapai 2,2 Triliun.<br />
Ia memutuskan untuk berganti<br />
kewarganegaraan menjadi Spanyol, dan dengan demikian bisa membela<br />
Barca di Primera Liga. Sebelumnya, ia tidak bisa tampil karena<br />
klubnya telah memenuhi kuota untuk pemain non Uni Eropa.&#8221;.</p>
<p>Yang dapat kami contoh dari sosok Lionel Messi adalah Messi sosok yang tertutup. Selain dari<br />
aksinya di lapangan hijau, ia jarang membuka mulut tentang kehidupan<br />
pribadinya dan saat ini ia merupakan roh permainan dari Barcelona dan<br />
Argentina meskipun ia menderita kekurangan hormon dan dikhawatirkan tak akan bisa tumbuh secara normal.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/0nlieeh0ne.wordpress.com/212/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/0nlieeh0ne.wordpress.com/212/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/0nlieeh0ne.wordpress.com/212/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/0nlieeh0ne.wordpress.com/212/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/0nlieeh0ne.wordpress.com/212/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/0nlieeh0ne.wordpress.com/212/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/0nlieeh0ne.wordpress.com/212/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/0nlieeh0ne.wordpress.com/212/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/0nlieeh0ne.wordpress.com/212/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/0nlieeh0ne.wordpress.com/212/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/0nlieeh0ne.wordpress.com/212/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/0nlieeh0ne.wordpress.com/212/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/0nlieeh0ne.wordpress.com/212/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/0nlieeh0ne.wordpress.com/212/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=212&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://0nlieeh0ne.wordpress.com/2009/07/22/biografi-messi/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">0nlieeh0ne</media:title>
		</media:content>
	</item>
		<item>
		<title></title>
		<link>http://0nlieeh0ne.wordpress.com/2009/07/16/210/</link>
		<comments>http://0nlieeh0ne.wordpress.com/2009/07/16/210/#comments</comments>
		<pubDate>Thu, 16 Jul 2009 16:04:24 +0000</pubDate>
		<dc:creator>0nlieeh0ne</dc:creator>
				<category><![CDATA[1]]></category>

		<guid isPermaLink="false">http://0nlieeh0ne.wordpress.com/?p=210</guid>
		<description><![CDATA[Hai perkenalkan nama saya Michael.Sekarang saya kuliah di Universitas Kristen Duta Wacana.Saya di fakultas Teknik Informartika. Bicara tentang pekerjaan , setiap orang pasti menginginkan untuk dapat bekerja sesuai dengan yang ditekuni selama masa kuliah. Saya pun begitu . Sejak masih sekolah saya selalu menginginkan untuk dapat berkerja tentang sesuatu yang berhubungan dengan komputer. Tetapi saya [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=210&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p style="text-align:justify;">Hai perkenalkan nama saya Michael.Sekarang saya kuliah di Universitas Kristen Duta Wacana.Saya di fakultas Teknik Informartika.</p>
<p style="text-align:justify;">Bicara tentang pekerjaan , setiap orang pasti menginginkan untuk dapat bekerja sesuai dengan yang ditekuni selama masa kuliah. Saya pun begitu .</p>
<p style="text-align:justify;">Sejak masih sekolah saya selalu menginginkan untuk dapat berkerja tentang sesuatu yang berhubungan dengan komputer. Tetapi saya yakin bahwa tidak mudah mewujudkan suatu impian , perlu kerja keras dan selalu berdoa .</p>
<p style="text-align:justify;">Sekarang saat saya sudah kuliah , saya merasa impian saya sudah semakin dekat.Saya harus semakin berusaha lebih untuk mewujudkannya . Saya ingin saat sudah lulus nanti , saya dapat bekerja di sebuah perusahaan yang berhubungan dengan komputer , mungkin Microsoft , Yahoo atau Google .Saya tidak bisa membayangkan jika saya dapat bekerja di perusahaan komputer sebesar itu.</p>
<p style="text-align:justify;">Jika nanti saya tidak dapat bekerja di Microsoft,Yahoo atau Google pun menurut saya tidak masalah . Masih banyak perusahaan besar di Indonesia yang cukup terkenal di Indonesia. Saya merasa pekerjaan di bidang IT ini cocok untuk saya.Karena setiap harinya saya selalu berada di depan Laptop dan Internet membuat saya haus akan informasi.  Saya sangat senang sesuatu yang berhubungan dengan teknologi yang semakin hari terus berkembang pesat di dunia . Saya berharap dapat ikut serta di dalam dunia teknologi . Bagi saya tidak ada yang tidak mungkin .</p>
<p style="text-align:justify;">Mendapatkan Penghasilan yang tinggi juga mimpi saya,supaya saya dapat menabung untuk masa depan. Penghasilan pertama saya bekerja tentu saja saya akan berikan kepada orang tua.Sebab saya tidak akan menjadi orang sukses tanpa orang tua saya. Dan saya akan membalas budi dan jerih payah orang tua selama ini yang telah diberikan untuk saya.</p>
<p style="text-align:justify;">Saya merasa ini perkerjaan impian dan  mimpi saya . Saya selalu berharap mimpi akan menjadi kenyataan.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/0nlieeh0ne.wordpress.com/210/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/0nlieeh0ne.wordpress.com/210/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/0nlieeh0ne.wordpress.com/210/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/0nlieeh0ne.wordpress.com/210/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/0nlieeh0ne.wordpress.com/210/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/0nlieeh0ne.wordpress.com/210/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/0nlieeh0ne.wordpress.com/210/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/0nlieeh0ne.wordpress.com/210/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/0nlieeh0ne.wordpress.com/210/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/0nlieeh0ne.wordpress.com/210/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/0nlieeh0ne.wordpress.com/210/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/0nlieeh0ne.wordpress.com/210/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/0nlieeh0ne.wordpress.com/210/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/0nlieeh0ne.wordpress.com/210/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=210&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://0nlieeh0ne.wordpress.com/2009/07/16/210/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">0nlieeh0ne</media:title>
		</media:content>
	</item>
		<item>
		<title>1</title>
		<link>http://0nlieeh0ne.wordpress.com/2009/04/15/1/</link>
		<comments>http://0nlieeh0ne.wordpress.com/2009/04/15/1/#comments</comments>
		<pubDate>Wed, 15 Apr 2009 13:17:40 +0000</pubDate>
		<dc:creator>0nlieeh0ne</dc:creator>
				<category><![CDATA[1]]></category>

		<guid isPermaLink="false">http://0nlieeh0ne.wordpress.com/?p=208</guid>
		<description><![CDATA[13 tahun yang lalu saat saya masih kecil saya sangat menyukai makanan yang manis.Saya adalah anak yang tidak terlalu suka dengan makanan yang pedas.Sedangkan sekarang,saya masih suka dengan makanan manis dan saya masih tidak suka dengan makanan yang pedas karena saya memiliki penyakit maagh.50 tahun lagi mungkin saya sudah tidak terlalu suka dengan makanan yang [...]<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=208&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>13 tahun yang lalu saat saya masih kecil saya sangat menyukai makanan yang manis.Saya adalah anak yang tidak terlalu suka dengan makanan yang pedas.Sedangkan sekarang,saya masih suka dengan makanan manis dan saya masih tidak suka dengan makanan yang pedas karena saya memiliki penyakit maagh.50 tahun lagi mungkin saya sudah tidak terlalu suka dengan makanan yang manis,sebab saya harus lebih menjaga kesehatan.</p>
<p>Berbicara tentang minum,13 tahun yang lalu,Saya termasuk anak yang sangat suka dengan minuman yang manis dan tidak bersoda,contoh: Es teh dan Jus.Sekarang,saya adalah anak yang suka dengan minuman bersoda tetapi bukan minuman yang beralkohol.50 tahun lagi mungkin saya sudah tidak suka dengan minuman yang bersoda,saya lebih menyukai minuman seperti kopi hangat dan teh hangat daripada yang bersoda.</p>
<p>Berbicara tentang acara di televisi,13 tahun yang lalu saya sangat suka acara anak-anak contoh:doraemon,power ranger,dragon ball,dan lain-lain.Sedangkan sekarang,saya lebih suka film atau acara yang berhubungan dengan percintaan anak muda zaman sekarang.50 tahun Lagi,mungkin saya sudah tidak menyukai acara anak-anak dan percintaan.Saya mungkin lebih suka menyaksikan berita politik dan ekonomi di televisi.</p>
<p>Berbicara tentang musik,13 tahun yang lalu saya termasuk anak yang suka mendengar lagu rohani dan anak-anak.Sedangkan sekarang,saya lebih suka mendengar lagu tentang percintaan dan yang menggambarkan tentang perasaan saya.50 tahun lagi mungkin saya lebih suka mendengar musik yang lebih tenang seperti jazz.</p>
<p>Game ? Saat saya masih berusia 5 tahun saya sangat suka bermain game.Saya sangat senang sekali saat berumur 5 tahun saya dibelikan Nintendo oleh ayah saya.Sekarang saya juga masih bermain game namun saya bermain game tidak sering seperti dulu lagi.Mungkin setelah saya tua nanti,saya bisa menghabiskan waktu saya di rumah untuk bermain game lagi seperti saat saya masih kecil.</p>
<p>Ambisi saya saat saya masih kecil adalah saya ingin menjadi seorang dokter dan membahagiakan orang tua saya.Sedangkan sekarang,saya mempunyai ambisi untuk menyelesaikan kuliah,lalu bekerja dan membahagiakan keluarga saya.50 tahun lagi mungkin saya tidak mempunyai ambisi lagi.Saya ingin hidup dengan tenang saja.</p>
<p>Saat saya berumur 5 tahun,saya tidak mempermasalahkan model rambut saya.Sedangkan sekarang,saya lebih menyukai rambut yang tidak di sisir.50 tahun lagi mungkin saya akan memotong rambut saya lebih pendek dari sekarang.</p>
<p>Berbicara tentang berat badan,13 tahun yang lalu saya termasuk anak yang memiliki berat badan yang ideal.Tetapi sekarang saat saya kuliah,saya memiliki berat badan yang tidak ideal.Sebab dalam satu hari,saya hanya makan 1 atau 2 kali dalam satu hari.50 tahun lagi mungkin saya akan memiliki berat tubuh yang ideal sesuai dengan umur saya.</p>
<p>Berbicara tentang fashion,13 tahun yang lalu saya termasuk anak yang tidak suka berdandan.Saya termasuk anak yang sedikit cuek dengan penampilan saya.Namun sekarang,Saya lebih mementingkan penampilan.Sebab banyak orang bilang bahwa &#8220;Penampilan mencerminkan kepribadian seseorang&#8221;.50 tahun lagi,saya akan berpenampilan biasa saja.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/0nlieeh0ne.wordpress.com/208/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/0nlieeh0ne.wordpress.com/208/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/0nlieeh0ne.wordpress.com/208/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/0nlieeh0ne.wordpress.com/208/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/0nlieeh0ne.wordpress.com/208/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/0nlieeh0ne.wordpress.com/208/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/0nlieeh0ne.wordpress.com/208/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/0nlieeh0ne.wordpress.com/208/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/0nlieeh0ne.wordpress.com/208/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/0nlieeh0ne.wordpress.com/208/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/0nlieeh0ne.wordpress.com/208/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/0nlieeh0ne.wordpress.com/208/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/0nlieeh0ne.wordpress.com/208/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/0nlieeh0ne.wordpress.com/208/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=0nlieeh0ne.wordpress.com&amp;blog=6246587&amp;post=208&amp;subd=0nlieeh0ne&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://0nlieeh0ne.wordpress.com/2009/04/15/1/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="" medium="image">
			<media:title type="html">0nlieeh0ne</media:title>
		</media:content>
	</item>
	</channel>
</rss>
