. 42.设简单已知n阶无向简单图G有m条边图G是一个有6个顶点的3-正则图,则G有( )条边。 .3 B.6 C.9 D
来源:蜘蛛抓取(WebSpider)
时间:2020-09-12 15:41
标签:
已知n阶无向简单图G有m条边
-
已知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
-
你是不是贺义朝教啊我刚好也在搜這道题,明天交作业……