[beginnerweb]

Tengo una duda. ¿Como puedo distinguir cuando un grafo es simple, multigrafo, pseudo grafo, grafo dirigido y multigrafo dirigido solo viendo su matriz de adyacencia? Lo unico que se es que si tiene 1's en la diagonal principal es reflexiva es decir bucles y si solo son 1 y 0´s es un grafo simple. Gracias de antemano. 

[Luis Fuentes]

Hola

Tengo una duda. ¿Como puedo distinguir cuando un grafo es simple, multigrafo, pseudo grafo, grafo dirigido y multigrafo dirigido solo viendo su matriz de adyacencia? Lo unico que se es que si tiene 1's en la diagonal principal es reflexiva es decir bucles y si solo son 1 y 0´s es un grafo simple. Gracias de antemano. 

Depende. ¿Cómo te han definido exactamente matriz de adyacencia?. Porque por ejemplo, usualmente para grados simples no dirigidos, se suele escribir simétrica; pero no se hace así si si pretende que los grafo sean dirigidos; es decir cambia la definición.

Saludos.