1
Es el grafo en donde cada vértice está relacionado con todos los demás, sin lazos ni lados paralelos.
2
Es el grafo que le falta al grafo G, de forma que entre ambos forman un grafo completo de n vértices.
3
En esta matriz se colocan los vértices del grafo como filas y las aristas como columnas.
4
Es el número de lados que salen o entran a un vértice.
5
se pasa por cada vértice solamente una vez.
6
Es una matriz cuadrada en la cual los vértices del grafo se indican con: filas y como columnas
7
1e aquel ciclo que recorre todos los vértices pasando por todos los lados solamente una vez.
8
Es el grafo que está compuesto por dos conjuntos de vértices, A = {ah a2, £- ..., a j y B = {Jblf jb2. • - -. ¿>m}> en donde los elementos del conjunto A se relacionan con los del conjunto B, pero entre los vértices de un mismo conjunto no existe arista que los una.
9
Son aquellas aristas que tienen relación con un mismo par de vértices.
10
Es aquel camino que recorre todos los vértices pasando por todas las ramas solamente una vez.
11
Son aquellos grafos que no tienen lazos ni lados paralelos.
12
Es un camino del vértice w al vértice w, esto es, un camino que regresa si mismo vértice de donde salió.
14
es aquel que se puede dibujar en un solo plano y cuyas aristas no se cruzan entre sí.
15
es un área de la matemática que estudia las propiedades de los objetos que no cambian cuando éstos se deforman o se estiran.
16
Se indican por medio de un pequeño círculo y se les asigna un núme:: letra.
17
Es una sucesión de lados que van de un vértice x a un vértice w (dicho; lados se pueden repetir).
18
es un diagrama que consta de un conjunto de vértices (V) y an conjunto de lados (L).
19
Son las líneas que unen un vértice con otro y se les asigna una letra, número o una combinación de ambos.
20
Es aquella arista que sale de un vértice y regresa al mismo vértice.
Crear