Tag: non regular graph has adajcent vertices