Autor Tema: Características de los grafos

0 Usuarios y 1 Visitante están viendo este tema.

20 Mayo, 2024, 05:48 am
Leído 2767 veces

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,038
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
¿Qué características debe tener un grafo de una relación de equivalencia?¿Y de una relación de orden?

Gracias.
"Haz de las Matemáticas tu pasión".

20 Mayo, 2024, 08:51 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,871
  • País: es
  • Karma: +0/-0
Hola

¿Qué características debe tener un grafo de una relación de equivalencia?

Cada componente conexa debe de ser un digrafo completo, es decir, un grafo dirigido en el que cada par de vértices están conectados en ambos sentidos y todo vértice consigo mismo.

Citar
¿Y de una relación de orden?

No se me ocurre una forma escueta de describir el grafo de una relación de orden que no sea simplemente enunciar gráficamente sus propiedades reflexiva, simétrica y transitiva.

Saludos.

29 Noviembre, 2024, 04:18 am
Respuesta #2

velazquez

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • País: mx
  • Karma: +0/-0
Los grafos se clasifican en:

Por dirección:

No dirigido: Relaciones bidireccionales.
Dirigido: Relaciones unidireccionales.
Por ciclos:

Acíclico: Sin ciclos.
Cíclico: Con al menos un ciclo.
Por ponderación:

Ponderado: Con pesos en las aristas.
No ponderado: Sin pesos en las aristas.
Por conexión:

Conexo: Todos los nodos están conectados.
No conexo: Algunos nodos no están conectados.
Por estructura:

Simple: Sin bucles ni aristas múltiples.
Multigrafo: Con aristas múltiples entre nodos.