Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea de Grafos
Tarea de Grafos
Equipo Tesla
A01065984
A01367263
29.Agosto.2016
AUTOEXAMEN 638-639
3. Dos aristas distintas en un grafo son paralelas si y sólo si, sus puntos extremos
tienen el mismo conjunto.
8. En un grafo dirigido, cada arista está asociada con 2 vértices ordenados (puntos
extremos)
11. Un grafo bipartito completo de vértices (m, n) es un grafo simple cuyos vértices se
pueden particionar en dos conjuntos disjuntos V1 yV2 de tal manera que(1)cada uno de
los m vértices V1 es conectado por una arista para cada uno de los n vértices en V2,
ningún vértice en V1 está conectado a cualquier otro vértice que este en V1 y ningún
13. El grado de un vértice en un grafo es la cantidad de aristas que hay sobre el vértice,
con una arista que es bucle y se canta doble vez.
14. El grado total de un grafo se define como la suma de los grados de todos los
vértices existentes en el grafo.
15. El teorema del saludo de mano dice que el grado total de un grafo es el doble del
total de aristas en el grafo.
AUTOEXAMEN 656-657
2.Un grafo es conexo si y sólo si, 2 vértices en el grafo, hay camino de uno a los otros
4.Un circuito de Euler, en un grafo es uno que tiene cada vértice y cada arista del grafo
5.Un grafo tiene un circuito de Euler si y sólo si, es conexo y todos los vértices tienen
grado positivo y par
7. Un circuito hamiltoniano en un grafo es uno simple que incluye todos los vértices del
grafo