Execute the command:
whereis nm-connection-editor
The result should be like this:
nm-connection-editor: /usr/bin/nm-connection-editor /usr/share/man/man1/nm-connection-editor.1
Otherwise, check for the presence of the package: NetworkManager (NetworkManager connection editor).