Tabla de contenido:
3. Introducción a la combinación de expresiones
3. Introducción a la combinación de expresiones
La diferencia entre un gráfico dirigido y un gráfico no dirigido:
Cuatro: gráfico completamente no dirigido
Cinco: gráfico completo dirigido
Uno: gráfico no dirigido
1. Definición
Si el vértice al borde entre la dirección no , este borde se llama bordes no dirigidos (borde)
Incluso con el trastorno a ser representado
Si los bordes entre dos vértices cualesquiera del gráfico son bordes no dirigidos , entonces el gráfico se denomina gráfico no dirigido.
El número de aristas de un vértice de gráfico no dirigido se llama grado
2. Explicación gráfica
La siguiente figura muestra un gráfico no dirigido:
3. Introducción a las expresiones combinadas
Dado que el gráfico no dirigido no es direccional, los bordes que conectan los vértices
Puede expresarse como pares desordenados
También se puede escribir como
Para la figura anterior, el gráfico no dirigido es
Donde se establece el vértice
Conjunto de bordes
Dos: gráfico dirigido
1. Definición
Si hay una dirección desde el vértice hasta el borde , entonces este borde se llama borde dirigido , también llamado arco (Arco)
Usar par ordenado para representar , llamado cola de arco (Cola), llamado cabeza de arco (Cabeza)
Si los bordes entre dos vértices cualesquiera en el gráfico son todos bordes dirigidos , entonces el gráfico se llama gráfico dirigido (gráficos dirigidos)
Los vértices del gráfico dirigido se dividen en grados hacia adentro (flechas hacia sí mismos) y grados hacia afuera (flechas hacia afuera)
2. Explicación gráfica
Como se muestra en la figura siguiente, es un gráfico dirigido:
3. Introducción a las expresiones combinadas
Está conectado al ápice a la llanta es arco dirigido
Es cola de arco
Es cabeza de arco
Representa un arco , tenga en cuenta que no se puede escribir
Para el gráfico dirigido arriba
Donde se establece el vértice
Conjunto de arco
La diferencia entre un gráfico dirigido y un gráfico no dirigido:
Nota : Vea claramente, el lado no dirigido se indica entre paréntesis
Y los bordes dirigidos son los corchetes angulares indica
Tres: diagrama simple
1. Definición
En el dibujo, si no hay vértice hasta el borde propio , y no se repite el mismo lado , se denomina gráfico simple de la FIG.
2. Explicación gráfica
Dos como se muestra en la FIG no es simple FIG:
Cuatro: gráfico completamente no dirigido
1. Definición
En un gráfico no dirigido, si hay bordes entre dos vértices cualesquiera , el gráfico se denomina gráfico completo no dirigido.
2. Explicación gráfica
Como se muestra en la figura siguiente, es un gráfico completo no dirigido:
Cinco: gráfico completo dirigido
1. Definición
En una gráfica dirigida, si entre dos vértices hay direcciones opuestas entre sí de los dos arcos , se dice que la gráfica tiene una gráfica completa para
2. Explicación gráfica
La siguiente figura es un gráfico completo dirigido:
Tabla de contenido:
3. Introducción a la combinación de expresiones
3. Introducción a la combinación de expresiones
La diferencia entre un gráfico dirigido y un gráfico no dirigido:
Cuatro: gráfico completamente no dirigido
Cinco: gráfico completo dirigido
Uno: gráfico no dirigido
1. Definición
Si el vértice al borde entre la dirección no , este borde se llama bordes no dirigidos (borde)
Incluso con el trastorno a ser representado
Si los bordes entre dos vértices cualesquiera del gráfico son bordes no dirigidos , entonces el gráfico se denomina gráfico no dirigido.
El número de aristas de un vértice de gráfico no dirigido se llama grado
2. Explicación gráfica
La siguiente figura muestra un gráfico no dirigido:
3. Introducción a las expresiones combinadas
Dado que el gráfico no dirigido no es direccional, los bordes que conectan los vértices
Puede expresarse como pares desordenados
También se puede escribir como
Para la figura anterior, el gráfico no dirigido es
Donde se establece el vértice
Conjunto de bordes
Dos: gráfico dirigido
1. Definición
Si hay una dirección desde el vértice hasta el borde , entonces este borde se llama borde dirigido , también llamado arco (Arco)
Usar par ordenado para representar , llamado cola de arco (Cola), llamado cabeza de arco (Cabeza)
Si los bordes entre dos vértices cualesquiera en el gráfico son todos bordes dirigidos , entonces el gráfico se llama gráfico dirigido (gráficos dirigidos)
Los vértices del gráfico dirigido se dividen en grados hacia adentro (flechas hacia sí mismos) y grados hacia afuera (flechas hacia afuera)
2. Explicación gráfica
Como se muestra en la figura siguiente, es un gráfico dirigido:
3. Introducción a las expresiones combinadas
Está conectado al ápice a la llanta es arco dirigido
Es cola de arco
Es cabeza de arco
Representa un arco , tenga en cuenta que no se puede escribir
Para el gráfico dirigido arriba
Donde se establece el vértice
Conjunto de arco
La diferencia entre un gráfico dirigido y un gráfico no dirigido:
Nota : Vea claramente, el lado no dirigido se indica entre paréntesis
Y los bordes dirigidos son los corchetes angulares indica
Tres: diagrama simple
1. Definición
En el dibujo, si no hay vértice hasta el borde propio , y no se repite el mismo lado , se denomina gráfico simple de la FIG.
2. Explicación gráfica
Dos como se muestra en la FIG no es simple FIG:
Cuatro: gráfico completamente no dirigido
1. Definición
En un gráfico no dirigido, si hay bordes entre dos vértices cualesquiera , el gráfico se denomina gráfico completo no dirigido.
2. Explicación gráfica
Como se muestra en la figura siguiente, es un gráfico completo no dirigido:
Cinco: gráfico completo dirigido
1. Definición
En una gráfica dirigida, si entre dos vértices hay direcciones opuestas entre sí de los dos arcos , se dice que la gráfica tiene una gráfica completa para
2. Explicación gráfica
La siguiente figura es un gráfico completo dirigido: