https://www.ecured.cu/index.php?action=history&feed=atom&title=Grafo_completo Grafo completo - Historial de revisiones 2026-05-14T11:06:45Z Historial de revisiones para esta página en el wiki MediaWiki 1.31.16 https://www.ecured.cu/index.php?title=Grafo_completo&diff=3439832&oldid=prev Javiermartin jc: Texto reemplazado: «<div align="justify">» por «» 2019-07-04T23:09:52Z <p>Texto reemplazado: «&lt;div align=&quot;justify&quot;&gt;» por «»</p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="es"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Revisión anterior</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revisión del 23:09 4 jul 2019</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Línea 1:</td> <td colspan="2" class="diff-lineno">Línea 1:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Definición|Nombre=Grafo completo|imagen=K20.png|concepto=[[Grafo]] no orientado no vacío entre cuyos vértices siempre hay una arista que los une.}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Definición|Nombre=Grafo completo|imagen=K20.png|concepto=[[Grafo]] no orientado no vacío entre cuyos vértices siempre hay una arista que los une.}}</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">&lt;div align=&quot;justify&quot;&gt;</del></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''Grafo completo'''. Dícese del [[grafo]] no orientado que entre cualquier par de sus nodos existe al menos una arista que los une. &#160;</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>'''Grafo completo'''. Dícese del [[grafo]] no orientado que entre cualquier par de sus nodos existe al menos una arista que los une. &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <!-- diff cache key wiki1:diff::1.12:old-2612273:rev-3439832 --> </table> Javiermartin jc https://www.ecured.cu/index.php?title=Grafo_completo&diff=2612273&oldid=prev Jhonlier12017 jc.hlg en 16:39 12 feb 2016 2016-02-12T16:39:50Z <p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="es"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Revisión anterior</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revisión del 16:39 12 feb 2016</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l16" >Línea 16:</td> <td colspan="2" class="diff-lineno">Línea 16:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|-</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| [[Image:Grafok3.png|thumb|K&lt;sub&gt;3&lt;/sub&gt;]]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>| [[Image:Grafok3.png|thumb|K&lt;sub&gt;3&lt;/sub&gt;]]</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>| [[Image:Grafok3l.<del class="diffchange diffchange-inline">png</del>|thumb|K&lt;sub&gt;3&lt;/sub&gt; con lazo]]</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>| [[Image:Grafok3l.<ins class="diffchange diffchange-inline">gif</ins>|thumb|K&lt;sub&gt;3&lt;/sub&gt; con lazo]]</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>| [[Image:Grafok3m.<del class="diffchange diffchange-inline">JPG</del>|thumb|K&lt;sub&gt;3&lt;/sub&gt; múltiple]]</div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>| [[Image:Grafok3m.<ins class="diffchange diffchange-inline">gif</ins>|thumb|K&lt;sub&gt;3&lt;/sub&gt; múltiple]]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <!-- diff cache key wiki1:diff::1.12:old-2612260:rev-2612273 --> </table> Jhonlier12017 jc.hlg https://www.ecured.cu/index.php?title=Grafo_completo&diff=2612260&oldid=prev Jhonlier12017 jc.hlg en 16:28 12 feb 2016 2016-02-12T16:28:31Z <p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="es"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Revisión anterior</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revisión del 16:28 12 feb 2016</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l12" >Línea 12:</td> <td colspan="2" class="diff-lineno">Línea 12:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Representación gráfica.==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Representación gráfica.==</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Debe reconocerse que los ''K&lt;sub&gt;n&lt;/sub&gt;'' son casos particulares de los grafos completos, por lo que pueden usarse maneras similares de representación gráfica, debido a las ventajas que representa e incluso por razonees estéticas. Luego se agregan las multiaristas y los lazos, si existen.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Debe reconocerse que los ''K&lt;sub&gt;n&lt;/sub&gt;'' son casos particulares de los grafos completos, por lo que pueden usarse maneras similares de representación gráfica, debido a las ventajas que representa e incluso por razonees estéticas. Luego se agregan las multiaristas y los lazos, si existen.</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">{| class=&quot;wikitable&quot;</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">|-</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">| [[Image:Grafok3.png|thumb|K&lt;sub&gt;3&lt;/sub&gt;]]</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">| [[Image:Grafok3l.png|thumb|K&lt;sub&gt;3&lt;/sub&gt; con lazo]]</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">| [[Image:Grafok3m.JPG|thumb|K&lt;sub&gt;3&lt;/sub&gt; múltiple]]</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">|}</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Veáse también.==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>==Veáse también.==</div></td></tr> <!-- diff cache key wiki1:diff::1.12:old-2612252:rev-2612260 --> </table> Jhonlier12017 jc.hlg https://www.ecured.cu/index.php?title=Grafo_completo&diff=2612252&oldid=prev Jhonlier12017 jc.hlg: Página creada con «{{Definición|Nombre=Grafo completo|imagen=K20.png|concepto=Grafo no orientado no vacío entre cuyos vértices siempre hay una arista que los une.}} <div align="justify...» 2016-02-12T16:22:24Z <p>Página creada con «{{Definición|Nombre=Grafo completo|imagen=K20.png|concepto=<a href="/Grafo" title="Grafo">Grafo</a> no orientado no vacío entre cuyos vértices siempre hay una arista que los une.}} &lt;div align=&quot;justify...»</p> <p><b>Página nueva</b></p><div>{{Definición|Nombre=Grafo completo|imagen=K20.png|concepto=[[Grafo]] no orientado no vacío entre cuyos vértices siempre hay una arista que los une.}}<br /> &lt;div align=&quot;justify&quot;&gt;<br /> '''Grafo completo'''. Dícese del [[grafo]] no orientado que entre cualquier par de sus nodos existe al menos una arista que los une. <br /> <br /> Los grafos completos simples de orden ''n'' se conocen como [[Kn]].<br /> <br /> ==Características.==<br /> La familia de grafos ''[[Kn|K&lt;sub&gt;n&lt;/sub&gt;]]'' es la más simple de los grafos completos, aunque en el concepto general no excluye la presencia de multiaristas y lazos, haciendo que los grafos completos no sean necesariamente [[grafo simple|simples]].<br /> <br /> Esto produce caminos mínimos entre cualquier par de vértices aunque bebe significarse que para el caso de las aristas etiquetadas la minimalidad de los caminos no correspondería necesariamente a arcos que unen el par de vértices sino posiblemente a caminos con más aristas en dependencia de la suma total de sus valores.<br /> <br /> ==Representación gráfica.==<br /> Debe reconocerse que los ''K&lt;sub&gt;n&lt;/sub&gt;'' son casos particulares de los grafos completos, por lo que pueden usarse maneras similares de representación gráfica, debido a las ventajas que representa e incluso por razonees estéticas. Luego se agregan las multiaristas y los lazos, si existen.<br /> <br /> ==Veáse también.==<br /> *[[Grafo]]. <br /> *[[Kn]]. <br /> *[[Grafo simple]]. <br /> <br /> == Fuentes. ==<br /> #K. Ribnikov. Análisis Combinatorio. Editorial Mir Moscú. 1988.<br /> <br /> &lt;/div&gt;<br /> [[Category:Matemáticas]][[Category:Álgebra]]</div> Jhonlier12017 jc.hlg