. 42.设简单已知n阶无向简单图G有m条边图G是一个有6个顶点的3-正则图,则G有( )条边。 .3 B.6 C.9 D

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

已知n阶m条边的已知n阶无向简单图G有m条边图G为k(k>=2)个连通分支的森林,证明m=n-k

拍照搜题秒出答案,一键查看所有搜题记录

连通分支之间添加一条边,总共添加k-1条边,G就是树了,边数是n-1,所以m+k-1=n-1,得m=n-k
你是不是贺义朝教啊我刚好也在搜這道题,明天交作业……
是啊是啊 计一的呢 你是谁啊
缘分呐握个手吧,我是计二的

我要回帖

更多关于 已知n阶无向简单图G有m条边 的文章

 

随机推荐