登录
|
注册
公司
标签
文章
搜索
搜索结果
所有
题目
标签
搜 索
搜索约找到 4 条结果
一个有n个结点的连通图的生成树是原图的最小连通子图,且包含原图中所有n个结点,并且有保持图联通的最少的边。最大生成树就是权和最大生成树,现在给出一个无向带权图的邻接矩阵,权为0表示没有边。{{0,4...
阅读题目
Go
google
2012
树
图
给你一个数小于1000000,分别用100,50,20,10,5块表示出来,有多少种表示方法。写出算法即可。
阅读题目
Go
google
2012
图
复杂度
假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数,下面给出的哪组值是可能的 {3,4,4,3,1} {4,2,2,1,1} {3,3,3,2,2} {3,4,3,2,1} ...
阅读题目
google
图
n个顶点,m条边的全连通图,至少去掉几条边才能构成一棵树? m-n m-n+1 m-n-1 m-2n
阅读题目
google
图
复杂度
没有满意的结果?
在百度中搜索
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录