Grafos

Un grafo bipartito completo puede tener una clique. V Todo grafo es simétrico. F, contraejemplo: P/ Un digrafo es un grafo con no más de dos aristas entre cada par de vértices. F, es un grafodirigido. Dos grafos son isomorfos entre sí cuando presentan tanto mismo número de vértices como de aristas. F, deben poseer ,además, igual conexión de vértices. Un p-grafo es un grafo regular de grado p. F,donde al menos un par de vértices se encuentra conectado por tres aristas. Todo grafo hamiltoneano es biconexo, luego todo grafo que no sea biconexo no puede ser hamiltoneano. V Un grafo es bipartitosi y sólo si todo ciclo en el grafo tiene longitud par. F, puede no tener ciclo. Un subgrafo generado puede tener aristas distintas del grafo original. F, poda arista que poseea debe pertenecer algrafo original. Un subgrafo inducido puede tener aristas distintas del grafo original. F, poda arista que poseea debe pertenecer al grafo original. El orden de un grafo corresponde al número total devértices del mismo. V Circuito es igual a ciclo. F, en el ciclo el primer vértice del conjunto es igual al último, en un circuito no. Loop es un circuito de longitud 1. V El complemento de un grafototalmente desconexo es siempre una clique. V Un grafo bipartito completo posee un número par de vértices. F, ej. K23 Un grafo planar es aquel en que no existe entrecruzamiento de aristas. F, es el quepuede ser representado sin entrecruzamiento de aristas. Un grafo conectado con un número mínimo de aristas es un árbol.V El grado de un vértice en un digrafo es la cantidad de arcos que salen de él menoslos que llegan. F, los que salen menos los que llegan. Todo grafo completo es regular. F, ej. K23 Un grafo bipartito con más de 5 vértices no puede ser planar. V El complemento de un grafo conexo nopuede tener ciclo hamiltoneano. F, si puede tener C.H. Un grafo conexo no puede tener conjunto independiente. Todo grafo conexo tiene conjunto independiente de vértices. Un grafo desconexo pude ser...