56858b1bb91d029

http://nhiro.org.s3.amazonaws.com/0/9/090fb5ec2b3862ed0c9f9472b574dae9.jpg https://gyazo.com/090fb5ec2b3862ed0c9f9472b574dae9

(OCR text)

塗り分け

30

グラフの頂点を白黒2色で塗り分けて

「辺の両端は違う色である」

という条件を満たすにはどうしたらよいか。