Acabo de terminar Linux Ubuntu 18.04 y al intentar ver un video en formato MKV me topo con el mensaje que el reproductor por defecto de Ubuntu no reconoce este tipo de formatos de video. La solución es muy sencilla se resuelve instalando el reproductor VLV con los siguientes comandos en una pantalla de Terminal.
$ sudo apt-get update $ sudo apt-get install vlc
Luego en el entorno grafico ve a Settings / Defaul Applications o Ajustes / Aplicaciones por defecto y en Video selecciona VLC esto para que cuando hagas doble clic en cualquier video se lo veas a través de VLC.