Resultados de la búsqueda

…l|teoría del equilibrio estructural]] de [[Fritz Heider]], un número impar de signos negativos lleva a un triángulo desbalanceado.]] …ión dicotómica.<ref name=WF13.c4>{{harvsp|Wasserman|Faust|2013|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> …

…istas las que tienen etiquetas, y de este modo se distingue de un '''grafo de vértices etiquetados'''.<ref name=mathw>{{MathWorld|LabeledGraph|Labeled gr …o aristas hacia un conjunto numérico o de etiquetas. Cuando las etiquetas de las aristas pertenecen a un conjunto ordenado (es decir, los [[número real| …

…''e''₄. Es propio, tiene dominio parcial, su cardinalidad es 4 y su tamaño 28.]] …e dos como en el caso de los grafos. Así, un grafo es una clase particular de hipergrafos, en que cada hiperarista tiene a lo más dos vértices.<ref name= …

…n multigrafo con [[aristas múltiples]] (en rojo) y tres [[Bucle (teoría de grafos)|bucles]] (en azul). No todos los autores permiten multigrafos con bucles.] …s), como un grafo que posee bucles y/o al menos un par de vértices con más de una arista.<ref name=WF13.c4/> …

{{otros usos|Teoría de grafos|la teoría en torno a este objeto matemático}} [[Archivo:6n-graf.svg|miniatura|250px|Grafo etiquetado con 6 vértices y 7 aristas.]] …

[[Archivo:Weighted_network.svg|thumb|250px|Ejemplo de grafo ponderado ([[grafo no dirigido|no dirigido]]).]] …peso asociado.<ref name=WF13.c4>{{harvsp|Wasserman|Faust|2013|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> …

…AT''') fue el primer problema identificado como perteneciente a la [[clase de complejidad]] [[NP-completo]]. …NP-completitud]] fue demostrada por [[Stephen Cook]] en 1971 (el [[Teorema de Cook]]).<ref>{{ …