High mobility of vehicles, limited transmission range of roadside units (RSUs), and channel status (busy or idle) cause dynamic topological changes in Vehicular Networks (VNs). Due to these dynamic topological changes, maintaining full connectivity arises as a main communication challenge in VNs. Moreover, the high number of channel switching also effects the quality of network connectivity causing an another significant problem in VNs. In order to overcome these challenges, we analyze the full connectivity provisioning in VNs by proposing four cognitive channel selection algorithms, parameterizing the vehicle satisfaction ratio and the number of channel switching. Specifically, the proposed channel selection algorithms provide minimal channel switching ratio while conserving full network connectivity. We also compare the results of multi-channel selection and single channel selection and simulation results show that network connectivity can be enhanced while optimizing the channel switching with our proposed cognitive channel selection algorithms.