图论社区指数

㈠ 什么是软件C指数

正五变形？

有个六边形的：

设G=(V,E)是一个图,其中顶点集V={v1,v2,…,vn}.G的Randic指数X(G)=∑vivj

㈡ 代数图论的进展

图的minor理论是近代图论研究的中心问题之一。在我国很少有这方面的研究成果。国际上, 洪渊等人首先研究了图的minor与图的特征值之间的关系。其中，图的树宽度又是图的minor理论中的一个重要参数。他们给出了树宽度不大于k的所有图其谱半径的可达上界和达到上界的极图。同时对树宽度不大于k的所有图得到最小特征值的可达上界和达到上界的极图。另外，对于禁用K5–minor图给出了其谱半径的可达上界和达到上界的极图。同时对禁用K5–minor图得到了其最小特征值的可达下界和达到下界的极图。而对于t=n，n-1，n-2的禁用Kt–minor图给出了其谱半径的可达上界和达到上界的极图。
在研究了谱图理论及应用方面，张晓东和李炯生讨论了混合图的性质和图的拉普拉斯的矩阵的最大特征值的上界的估计，并刻画了达到上界的所有的图类。他们把图的拉普拉斯矩阵的研究推广到新的领域。在完全正则图的分解指数方向，解决了Berman和Kogan的关于完全正则图的问题。整图是指该图的Laplace特征值或邻接特征值都是整数；这类图的拓扑结构和它们的特征值存在着一些有趣的联系。远在1970年代，Harary和Schwenk提出研究整图的问题。但至今，这个问题仍没有完全解决。范益政和李炯生提出了新概念谱整性变化。谱整性变化是图的谱扰动的一种情形。它的提出为了解图的谱扰动，特别是构造整图提供了新的方法和视角。此后，他们用这种方法还讨论了度极大图，具有少数匹配数的树，以及混合图的谱扰动。另外，李炯生等人研究了经典Turan数t(Kr,r,n)在可图序列中的变形,确定了t(Kr,r,n)的度序列形式的极值å(Kr,r,n)，为研究极值图论的经典结果在可图序列中的变形问题提供了一个范例和研究方法。
张福基等人研究了谱半径小于 ormulas> eqn=if lineDrawn pixelLineWidth 0>> eqn=sum @0 1 0>>le= type=#_x0000_t75>(图谱半径在实轴上的最小聚点)的连通图依谱半径大小的排序。他们首次引进了渐近序的概念，证明了所考虑的图类只存在渐进序。同时解决了一个无穷图类依谱半径排序的问题。他们还进而还考虑了上述结果在化学中的应用。另外，洪渊等人研究了如何用图的度序列确定图的Laplace谱半径的可达上界和达到上界的极图。
方新贵、王杰和徐明耀对于有限单群Cayley图的全自同构群的结构给予了刻画，证明了图的全自同构群或是几乎单的或有着极强的限制性结构。作为一个应用，他们还得到了一个有限单群Cayley图正规性的充分条件，并由此构造出了若干新的半传递图，其中两个图的无限族具有任意大的度数。另外他们还得到一个充分条件以使的有限非交换单群的Cayley图是弧正则的。据此他们构造了两个3度弧正则图的无限族使其全自同构群是非可解的，且其中一个无限族不是Cayley图。同时他们还证明了对大多数有限非交换单群决定的3度Cayley图均是正规的，并将此结果应用于群的图正则表示和3-CI性的刻画

㈢ 图论中一题的英文答案 ，谁可以翻译一下啊

若 G 是 k-正则的，且去掉任意的 k-2条边后仍是连通的，则 G 有1-因子。由Tutte 定理，只需证明对于任意的 V（G）的子集 S 均有 G-S的奇连通分指数小于等于 S 的点数。由 n（G）是偶数可知当 S 为空集时是成立的。因此，我们可以假设 S 不为空集。
令 H 是 G- S的一个奇连通分支，m 是连接 H 和 S 的边数。 在子图 H 中，度和为 kn（H）-m。考虑到这肯定为偶数且 n（H）是奇数，故 k 和 m 有相同的奇偶性。
由假设，H 和 S 间至少有 k-1条边。由 k 和 m 的奇偶性一致可推出 m 大于等于 k。 对 G-S所有的奇连通分支进行求和，易得 S 和 V(G)-S间至少有 k o（G-S）条边。又由 S 中顶点的度和恰好为 k 乘以 S 的点数，我们可得到这个结论。

（只是翻译，好些公式均用文字替代了）

㈣ 图论问题: Cayley定理的一个疑问

是可重复排列,n-2的数,每一个都有n中取法,可以重复取.你好好看看证明.

㈤ 大学生活该怎么度过啊

学习生存技能
找到自己的兴趣所在发挥特长
多交朋友 最好有知心爱人可以日后共创业的
最后学好英语 计算机和 专业课程 以后才能做好自己

㈥ 图论及其应用的图书目录

总序
第3版前言
第2版前言
第1版前言
第1章 图的基本概念
1.1 图与图的图形表示
1.2 图的同构
1.3 图的顶点度和运算
1.4 路与连通
1.5 回与圈
1.6 Euler图
1.7 Hamilton图
1.8 距离与直径
1.9 图的矩阵表示
应用
1.10 本原方阵的本原指数
小结与进一步阅读的建议
第2章 树与图空间
2.1 树与支撑树
2.2 图的向量空间
2.3 支撑树的数目
应用
2.4 最小连接问题
2.5 最短路问题
2.6 电网络方程
小结与进一步阅读的建议
第3章 平图与平面图
3.1 平图与Euler公式
3.2 Kuratowski定理
3.3 对偶图
应用
3.4 正多面体
3.5 印刷电路板的设计
小结与进一步阅读的建议
第4章 网络流与连通度
4.1 网络流
4.2 Menger定理
4.3 连通度
应用
4.4 运输方案的设计
4.5 最优运输方案的设计
4.6 中国投递员问题
4.7 方化矩形的构造
小结与进一步阅读的建议
第5章 匹配与独立集
5.1 匹配
5.2 独立集
应用
5.3 人员安排问题
5.4 最优安排问题
5.5 货郎担问题
小结与进一步阅读的建议
第6章 染色理论
6.1 点染色
6.2 边染色
应用
6.3 面染色与整数流
6.4 地图染色和四色猜想
小结与进一步阅读的建议
第7章 图与群
7.1 图的群表示
7.2 可迁图
7.3 群的图表示
应用
7.4 超级计算机系统互连网络的设计
小结与进一步阅读的建议
图论常用记号
参考文献
索引

㈦ 最近网络上都流行那些文字体啊比如“咆哮体”，“梨花体”什么的，它们的特点又都是什么要求尽量全面

好吧LZ依你要求加上银镯体

【银镯体】

“银镯”一词源于大陆女作家安妮宝贝的作品。安妮宝贝的作品由于其表现的所谓“小资情调”反复的主题与词句刻意错用的词语以及不恰当地引用术语及经典、模仿法国女作家杜拉斯痕迹严重而没有获得神韵不能作为成熟的作品等等问题为一部分人所诟病。不过安妮宝贝如同黄晓明等艺人一样在大陆拥有大批的支持者，这其中主要以12~50的女性为主体。

安的作品《清醒纪》里提到了“银镯。”文中安妮宝贝表达了对银镯的喜爱与敬重之情，语气神秘空灵。其中出现的经典句式“……的人，本来就是……的人”、“……的男子女子”更是被网友频繁谐仿。

【咆哮体】

咆哮体一般出现在回帖或者QQ、MSN等网络聊天对话中。

使用者有时候激动的时候会觉得1个感叹号不能表达自己的情感，而打出很多感叹号。

有些人回复的时候也会用来凑字数。

咆哮体没有固定的格式或内容，就是带许多感叹号的字、词或者句子。这种看上去带有很强烈感情色彩的咆哮体引来了粉丝的追捧。

很多咆哮体的粉丝还很注意感叹号的排序，适当的排序可以使咆哮体显得美观，而又能表达自己的情感。

总的来说，不排序的话从感叹号里找字还是挺累的。

示例：

这就叫咆哮体！！！！！！！！！！！啊啊啊！！！！！！！！咆哮体！！啊！！咆哮体！！！！！！！！哦哦哦！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！咆！哮！体！！！！！

【梨花体】

“梨花体”谐音“丽华体”，因女诗人赵丽华名字谐音而来，因其有些作品形式相对另类，引发争议，又被有些网友戏称为“口水诗”。

1．随便找来一篇文章，随便抽取其中一句话，拆开来，分成几行，就成了梨花诗。

2．记录一个4岁小孩的一句话，按照他说话时的断句罗列，也是一首梨花诗。

3．当然，如果一个有口吃的人，他的话就是一首绝妙的梨花诗。

4．一个说汉语不流利的外国人，也是一个天生的梨花体大诗人。

㈧ 怎样基于python networkx实现社区发现

这个不难做，首先构造一个图，然后调用networkx图论方法，出来结果是列表类，循环遍历拿到最后结果。如何构造输入数据的图结构，有多种方法，网上容易找到

㈨ 关于图论的几个问题求教

两个问题都无解。
第1个问题是NPC的，你可以从subset-sum归约到它。
第2个问题根本就不是NP的，输出就已经是指数级了。