图论和染色问题
问题描述：
图论和染色问题
证明n个点任意连接n条线段,必存在一个圈（即封闭图形）
等待
PS：分值还会提高..
答
一个图,n个结点,n条边,证明存在回路,讨论：1.不是连通图,设有k个连通支H1,H2...Hk.结点数分别是n1,n2...nk；边数分别是m1,m2...mk.n1+n2+...+nk=n,m1+m2+...+mk=n.那么k个连通支中必有一个,mk>=nk.2.是连通图,边数=...