1 votes 1 votes I think answer is option A. But given option B. pradeepdeepu asked Dec 22, 2017 pradeepdeepu 373 views answer comment Share Follow See 1 comment See all 1 1 comment reply Tesla! commented Dec 23, 2017 reply Follow Share The number of colors needed to edge color a simple graph is either its maximum degree Δ or Δ+1. Vizing's theorem 0 votes 0 votes Please log in or register to add a comment.