Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Matrícula:
ES172004460
Correo electrónico:
mararen@nube.unadmexico.mx
Nombre de la ingeniería:
Desarrollo de Software
04 de mayo de 2019
A C
Indicar las definiciones de los siguientes conceptos dentro de una gráfica: tamaño de
la gráfica, orden de la gráfica, grado de un vértice, subgráfica.
Tamaño de la gráfica: Es el número de aristas o la cardinalidad de A en 𝐺 = (𝑉, 𝐴)
Orden de la gráfica: Es el número de vértices, es decir 𝐺 =
(𝑉, 𝐴) 𝑑𝑜𝑛𝑑𝑒 |𝐺| 𝑒𝑠 𝑒𝑙 𝑟𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 𝑑𝑒 𝐺 = |𝑉|
Grado de un vértice: Es el número de aristas que inciden sobre un vértice.
Subgráfica: Es un grafo cuyo conjunto de vértices y aristas es un subconjunto de un
grafo padre.